Understanding psychosocial, sexual behavior and knowledge differences between never, inconsistent and consistent condom users can improve interventions to increase condom use in resource-poor countries, but they have not been adequately studied. We examined these differences in a cohort of 961 female hotel and bar workers in Moshi, Tanzania. Forty-nine percent of women reported no condom use; 39% reported inconsistent use, and 12% reported consistent use. Women with multiple sexual partners in the past five years were less likely to be consistent rather than inconsistent users as were women who had ever exchanged sex for gifts or money. Inconsistent users had higher condom knowledge and higher perceived acceptability of condom use than did never users, but they did not differ from consistent users by these factors. There are important differences between women by level of condom use. These findings can help inform interventions to increase condom use.