Relatively few interventions have tested the efficacy of female condom promotion either alone or in combination with other barrier methods. We evaluated the efficacy of a two-session (enhanced) cognitive-behavioral intervention (EI) (n = 147) against a one-session control (minimal) educational intervention (MI) (n = 149) to promote female condom (FC) use among female students aged 18-28 at a South African university. We assessed change from baseline to 2.5 and 5 months in number of vaginal intercourse occasions unprotected by male or female condoms in EI versus MI using generalized linear models with a log link function and GEE. Both groups reported significant reductions in number of unprotected vaginal intercourse occasions from baseline to each follow-up, with no significant difference between the two-session and single-session intervention. Introduction of a brief group-based MI FC promotion intervention with FC access holds promise for delivery in clinics and other community venues.