The purpose of the current investigation was to apply the attitude-social influence-efficacy (ASE) model to achieve a theory-based understanding of condom use among low income, heterosexually active African-American STD clinic patients. N = 293 participants were recruited from a large, publicly-funded metropolitan STD clinic in the Southeastern United States and surveyed using an ACASI computer program. Results indicated that several ASE variables exhibited meaningful relationships with condom stages of change in univariate analyses, replicating patterns found in previous research. Fewer variables remained significant in multivariate analyses, however. There was also some support for the proposition that early stage movement (e.g., Precontemplation to Contemplation) is based more upon perceptions of condom use (e.g., pros, perceived norms), whereas later stage movement (e.g., Preparation to Action/Maintenance) is based more upon perceived and actual skills acquisition (e.g., condom self-efficacy, negotiation strategies). Results varied with regard to main and casual condom stage of change. Implications for developing tailored HIV prevention interventions with heterosexual African-Americans are discussed.