This study is a randomized controlled trial that will compare an enhanced HIV counseling intervention called the Bruthas Program to a standard HIV counseling and testing program. The trial aims to recruit 400 African American men who have sex with men but do not identify as gay from the San Francisco Bay Area. Participants will be randomly assigned to receive either the enhanced counseling intervention focusing on identity, safer sex skills, and regular HIV testing or the standard program. The effectiveness of the enhanced intervention will be evaluated based on whether it reduces sexual risk behavior more than the standard program based on behavioral assessments at 6 and 9 month follow ups.