This article identifies correlates of condom use self-efficacy using concepts from self-determination theory and gender-power measures. A cross-section of Xhosa-speaking women (n = 238) from Eastern Cape, South Africa, was used to conduct bivariate correlations and multivariate linear regression analyses. Gender equality beliefs and HIV knowledge were positively associated with condom use self-efficacy generally and in risky situations. Condom use self-efficacy generally was also positively associated with power balance attitudes, negative beliefs about intimate partner violence, and positive growth perspective, while the association with hopeless personal perspective was negative. Surprisingly, lack of social support was positively associated with condom use self-efficacy in risky situations. The predictors of condom use self-efficacy identified in this study that may serve as change objectives for future sexual health promotion interventions.