Risk reduction interventions that promote condom use, a vital component of most HIV prevention interventions, have been successful in increasing condom use among African American adolescents. Understanding theoretical components that lead to behavior change and selecting relevant risk reduction messages remain important considerations for targeting new interventions and tailoring existing interventions. The present study sought to (1) identify the most important theoretical determinants of condom use intention in African American adolescent males and females, separately, using the integrative model of behavior prediction, and (2) identify underlying beliefs within the determinants that were good candidates for message development in similar interventions. Using 446 African American adolescents, multi-group SEM indicated that the gender-specific IM exhibited a better fit than the overall model. Specifically, the IM had a stronger capacity for predicting condom use intention and condom use behavior for adolescent boys. Using a specific criteria for message selection, specific condom use beliefs were discussed as potential candidate messages for both African American males and females.