The purpose of this study was to determine the predictive value of selected factors to the consistent use of condoms among high-risk young African American women. A clinic-based, prospective, study of 242 young, African-American women (ages 15–21) was conducted. In multivariate analysis, consistent condom use was predicted by having greater perceptions of condom negotiation self-efficacy, lower fear of negotiating condom use, and having communicated with sex partners (during the recall period) about condom use. Relational variables were predictive of consistent condom use among young African American women. STD/HIV preventive interventions should target these factors, perhaps in dyad-level interventions.