HIV/AIDS disproportionately affects young women of color. Young women who use hormonal contraception are less likely to use condoms. Brief, inexpensive HIV-prevention interventions are needed for high-volume clinics. This study was a randomized clinical trial of two interventions: (a) a video made for this study and (b) an adaptation of Project RESPECT counseling. Four hundred Black and Latina teenage women completed a questionnaire about their sexual behaviors and were randomly assigned to (a) see the video, (b) get counseling, (c) see the video and get counseling, or (d) receive usual care. At 3-month follow-up, those who saw the video and received counseling were 2.5 times more likely to have used a condom at last intercourse with their main partner than teens in the usual care group. These differences did not persist at 12-month follow-up. This suggests that a brief intervention can positively affect condom use in the short term.