This study tested the efficacy of behavioral treatments for alcohol use disorders (AUD) among men who have sex with men (MSM) and who are at risk for HIV transmission. HIV-negative MSM with current AUD (N = 198) were recruited, offered treatment focused on reducing drinking and HIV risk, and followed during treatment and 12 months posttreatment. Participants (n = 89) accepted treatment and were randomized to either 4 sessions of motivational interviewing (MI) or 12 sessions of combined MI and coping skills training (MI + CBT). Other participants (n = 109) declined treatment but were followed, forming a non-help- seeking group (NHS). MI yielded significantly better drinking outcomes during the 12- week treatment period than MI + CBT, but posttreatment outcomes were equivalent. NHS participants significantly reduced their drinking as well. Service delivery and treatment research implications are discussed.