We compared the effectiveness of two different 16-session group interventions for reducing new STD infection among heterosexual women. Two hundred twenty-nine at-risk heterosexual women were randomly assigned to skills training (ST) based on the relapse prevention model or health education (HE). Participants were monitored during the year following intervention for STD acquisition, self-reports of sexual behavior, and risk reduction skills. Participants in the ST intervention were significantly less likely to be diagnosed with a STD in the year following intervention and demonstrated superior risk reduction skills at 12-month follow-up. Both conditions showed statistically significant reductions in self reports of risky sexual behavior following intervention and at 12-month follow-up. In this sample, the ST intervention was superior to HE for reducing STD acquisition.