Many HIV intervention programs in sub-Saharan Africa have applied social cognitive theories such as the theory of planned behavior. However, a recent sub-Saharan African review was unable to show increased effectiveness for theory-based interventions. This study assessed whether the predictive value of attitudes, subjective norms, self-efficacy, and intention was similar to studies in Europe and the U.S., and whether there were differences between three sub-Saharan sites. Longitudinal multigroup structural equation modeling was used to assess whether attitudes, subjective norms, and self-efficacy predicted condom use intentions and condom use (after 6 months) among adolescents in three sites, namely Cape Town (South Africa; N = 625), Dar es Salaam (Tanzania; N = 271), and Mankweng (South Africa; N = 404). Condom use intentions were predicted by subjective norms and self-efficacy in all three sites. Attitudes were not related to intentions in Dar es Salaam and were moderately related to intentions in Cape Town and Mankweng. The proportions of explained variance in intentions and behavior were decent (37–52 and 9–19 %, respectively). Although significant differences in predictive value were found between sites and in comparison to European and U.S. studies, intentions could adequately be explained by attitudes, subjective norms, and self-efficacy. However, the limited proportions of variance in behavior explained by intentions could signify the importance of contextual and environmental factors. Future studies are recommended to use an integrative approach that takes into account both individual and contextual factors, as well as social and environmental differences.