Men who have sex with men (MSM) represent more than half of all new HIV infections in the United States. Utilizing a collaborative, community based approach, a brief risk reduction intervention was developed and pilot tested among newly HIV-diagnosed MSM receiving HIV care in a primary care setting. Sixty-five men, within 3 months of diagnosis, were randomly assigned to the experimental condition or control condition and assessed at baseline, 3-month, and 6-month follow-up. Effect sizes were calculated to explore differences between conditions and over time. Results demonstrated the potential effectiveness of the intervention in reducing risk behavior, improving mental health, and increasing use of ancillary services. Process evaluation data demonstrated the acceptability of the intervention to patients, clinic staff, and administration. The results provide evidence that a brief intervention can be successfully integrated into HIV care services for newly diagnosed MSM and should be evaluated for efficacy.