Alcohol use is a key risk factor for HIV infection among men who have sex with men (MSM). Past studies show that brief motivational interventions (BMI) can increase the use of prevention methods (e.g., condoms), reduce alcohol use, and can be adapted for web-based delivery. However, few studies have explored these interventions' effects in MSM. Forty high-risk, heavy drinking MSM who sought rapid HIV testing were randomly assigned to receive either (1) standard post-test counseling (SPC) alone, or (2) SPC plus Game Plan (GP), a tablet tablet-based BMI for alcohol use and HIV risk. Over three months of follow-up, GP participants reported 24% fewer heavy drinking days, 17% fewer alcohol problems, and 50% fewer new anal sex partners than controls. GP participants also reported fewer high-risk condomless anal sex events than controls, but these differences were not significant. These initial results suggest that web-based BMIs may be promising tools to help MSM reduce health risk behaviors.