Because arrestees are at high-risk for HIV/STDs, we evaluated a ten minute, skills-based condom promotion at the Jefferson Parish Correctional Center. Arrestees were assigned to an intervention or control group based on the week of their first booking. For recidivists, data were compared between the first and second visits. At follow-up, the intervention group was as likely as the control group to have reported condom use, to have reported a similar number of sex partners, and for males, to have a positive test for urethritis. Because of these results, we cannot recommend condom promotions such as the one in this study; however, we showed that a skills-based condom promotion is feasible in jail settings.