We used a treatment group-only design to pilot test a newly developed intervention to increase condom use among higher risk heterosexually active African American/black male college students. A community-based participatory research partnership developed the intervention called Brothers Leading Healthy Lives. Following an initial screening of 245 men, 81 eligible men were contacted for participation. Of the 64 men who agreed to participate, 57 completed the intervention and 54 of those completed the 3-month follow-up assessment, for a 93% completion rate. Results show significant changes between the baseline and 3-month follow-up assessments in behavioral outcomes, including reductions in unprotected sex, increase in protection during last intercourse, and fewer condom use errors. Most potential mediators (knowledge, attitudes, intentions, and condom use self-efficacy) also changed significantly in the expected direction. These demonstrated changes provide good evidence that men exposed to this intervention will see changes that reduce their risk for HIV.