This article presents the results of a randomized trial in South Africa of an adapted evidence-based Woman-Focused intervention on condom use with primary sex partners. The preliminary findings show that regardless of HIV status, condom negotiation was significantly associated with condom use at the 3- and 6-month follow-ups. By intervention group, significant intervention effects were found at 6-month follow-up for HIV-positive and HIV-unknown status women in the Woman-Focused intervention who were more likely than women in the Standard intervention to report condom use with a primary male partner. Among HIV-positive women, those in the Woman-Focused group and those with greater sexual control were more likely to report condom use at the 6-month follow-up. The findings indicate that gender-based interventions for women may result in increased condom negotiation skills.