There is a need for feasible, evidence-based interventions that support HIV risk reduction among heterosexual Black men. In this article, we describe the process for development of the Barbershop Talk With Brothers (BTWB) program and evaluation. The BTWB program is a theoretically grounded and community-based HIV prevention program that seeks to improve individual skills and motivation to decrease sexual risk, and that builds men's interest in and capacity for improving their community's health. Formative data collection included barbershop observations and barber focus groups, brief behavioral risk assessments of men in barbershops, and focus groups and individual interviews. Based on this information and in consultation with our steering committee, we developed the BTWB program and accompanying program evaluation. From April through November 2011, 80 men were recruited and completed a baseline assessment of a pilot test of the program; 78 men completed the program and 71 completed a 3-month assessment. The pilot evaluation procedures were feasible to implement, and assessments of pre- and post-test measures indicate that key behavioral outcomes and proposed mediators of those outcomes changed in hypothesized directions. Specifically, attitudes and self-efficacy toward consistent condom use improved, and respondents reported lower levels of sexual risk behavior from baseline to follow-up (all p < 0.05). Perceptions of community empowerment also increased (p = 0.06). While HIV stigma decreased, this difference did not reach statistical significance. Our approach to community-engaged program development resulted in an acceptable, feasible approach to reaching and educating heterosexual Black men about HIV prevention in community settings.