Based on these results, we conclude that short counseling interventions using personalized risk reduction plans can increase condom use and prevent new STDs. Effective counseling can be conducted even in busy public clinics.