In Mozambique, women are the most affected by HIV/AIDS. Self-efficacy is one of the main predictors of effective use of a condom. Therefore, it is essential to identify the factors that influence condom-use negotiation self-efficacy in vulnerable women. The aim of this paper is to identify socio-demographic, marital, and psychosocial factors associated with condom-use negotiation self-efficacy among Mozambican women at risk for HIV infection.Participants were women (173) who were patients at the Gynecology Department of the Central Hospital of Beira, Mozambique, and at risk for HIV infection. Women completed measures of condom-use negotiation self-efficacy, HIV prevention knowledge, and perceived barriers against safer sex.The results showed that demographic and marital variables are associated with condom-use negotiation self-efficacy, namely, those having more than 9 years of education, who are younger and not living with a partner, and who talk about AIDS with partners report higher condom-use negotiation self-efficacy. Regarding psychosocial factors, higher HIV prevention knowledge and fewer perceived barriers to safer sex predict higher condom-use negotiation self-efficacy.These results can contribute to sexual health promotion and HIV/AIDS prevention in Mozambican women because they identify at-risk groups and marital and psychosocial malleable factors that can be targeted in AIDS prevention among at-risk Mozambican women.