This analysis was designed to explore the frequency of problem drinking and its role in potentiating HIV risk among a community-recruited sample of Black men who have sex with men (MSM) in Massachusetts. Black MSM (n=197) recruited via modified respondent-driven sampling between January and July 2008 completed an interviewer-administered survey, including HIV sexual behavior, the Center for Epidemiologic Studies Depression Scale (CES-D), and the CAGE alcohol screener. Bivariate and multivariable logistic regression procedures examined the association of behavioral HIV-risk factors and other psychosocial variables with problematic alcohol use (CAGE score 3 or 4). Overall, 29% of the sample was found to abuse alcohol. In a multivariable model adjusting for demographic and behavioral variables, factors associated with increased odds of problem drinking were: (1) depressive symptoms (CES-D 16); (2) one or more episodes of serodiscordant unprotected anal sex during last sexual encounter with a casual male partner; and (3) one or more episodes of unprotected anal or vaginal sex with a female partner in the past 12 months. Black MSM who engaged in HIV risk behaviors may be more likely to have concurrent problematic alcohol use. HIV prevention interventions with Black MSM may benefit from incorporating screening and/or treatment for alcohol problems, as well as screening for co-morbid depressive symptoms.