Unhealthy alcohol use has adverse effects on HIV treatment. Screening, brief intervention, and referral to treatment (SBIRT) has some evidence of efficacy but may not be sufficient for those with low motivation or comorbid substance use. To examine the effectiveness of motivational interviewing (MI) and emailed feedback (EF) among primary care HIV-positive patients, compared with treatment as usual care (UC) only, which included SBIRT. Randomized clinical trial. Six hundred fourteen adult HIV-positive patients in Kaiser Permanente Northern California who reported prior-year unhealthy alcohol use. Participants were randomized to either three sessions of MI (one in person and two by phone), information regarding alcohol risks via EF through a patient portal, or UC alone. MI and EF participants who reported unhealthy alcohol use at 6 months were offered additional MI and EF treatment, respectively. Participant-reported unhealthy alcohol use (defined as ≥ 4/≥ 5 drinks per day for women/men), alcohol problems at 12 months, based on blinded telephone interviews. Secondary outcomes included drug use and antiretroviral (ART) adherence. At 12 months, there were no overall group differences, but in all three arms, there were declines in unhealthy alcohol use and alcohol-related problems (p < 0.001). Participants reporting low motivation to reduce drinking at baseline were less likely to report unhealthy alcohol use if they received MI vs. EF and UC (p = 0.013). At 6 months, reported illegal drug use/misuse of prescription drugs other than marijuana was lower in the MI arm than EF or UC (p = 0.012). There were no differences in ART adherence between groups. In a randomized trial of HIV-positive patients using two behavioral interventions compared with SBIRT alone, participants in all three conditions reduced unhealthy alcohol use. MI may provide added benefit for patients with low motivation or who report illegal drug use/misuse of prescription drugs. NCT01671501 ( ClinicalTrials.gov ).