AIDS has become a major cause of death in Tanzania and young people represent the most vulnerable group. Recent HIV prevalence data showed that young women are more likely than young men to become infected. This paper examined commonalties and differences in the sociodemographic and ideational predictors of condom use among young men and women in Tanzania. The data derive from a 2004 sample survey among young people aged 15-24 years in five regions of Tanzania. The sample on which the analyses were based included 1,523 single women and 1,200 single men. An ideation framework guided the analyses of the predictors of consistent condom use. Logistic regression was the main analytic method used and separate models were estimated for men and women. The most significant correlates of consistent condom use for men included perceived self-efficacy for correct condom use, discussing condom use with friends, and perceived self-efficacy for using condoms with a long-term partner. Discussing condom use with a sex partner and the perceived self-efficacy to refuse sex if the sex partner refused to use a condom were the most significant predictors for women. One implication of the findings is that for men, effective interventions should emphasize correct condom use know-how and address the issue of negative peer pressure and group norms around condom use. For women, interventions should focus on sexual empowerment.