This study examined factors associated with high-risk adolescents' movement toward or away from adopting consistent condom use behavior using the Transtheoretical Model Stages of Change. Participants drawn from the inactive comparison condition of a randomized HIV prevention trial (Project SHIELD) responded to items assessing pros and cons of condom use, peer norms, condom communication, and perceived invulnerability to HIV. Participants were categorized based on their condom use behavior using the Transtheoretical Model. Multiple logistic regressions found that progression to consistent condom use was predicted by continuing to perceive more advantages to condom use, reporting greater condom use communication with partners, and less perceived invulnerability to HIV. Movement away from adopting consistent condom use was predicted by a decrease in perceived advantages to condom use, increased perceived condom disadvantages, and fewer condom discussions. Future interventions may be tailored to enhance these factors that were found to change over time.