Sexual transmission of HIV/AIDS is increasing in Iran and is the main route of infection among women. In order to foster the development of future HIV prevention interventions for women, researchers need to understand the factors that influence sexual risk reduction behaviors in this group. The aim of this study was to explore the predictors of condom use among women at risk of HIV and develop a model of condom use in a sample of women at risk of HIV. We cross-sectionally examined predictors of condom use among 200 women at risk of HIV. Women were recruited from drop-in centers and voluntary counseling and testing centers in Tehran. Condom use among women at risk of HIV was examined using path analysis, and fit indices showed a good fit for the model. Condom use self-efficacy, social support, and less stereotypic gender roles influenced sexually protective behaviors of women at risk of HIV. Our results can provide a basis for future gender-specific intervention programs among women at risk of HIV. Researchers, practitioners, and organizations that play a central role in protecting the health of this population can make use of these results for the benefit of sexual and reproductive health programs.