We examined the effectiveness of integrated stepped alcohol treatment (ISAT) on alcohol use and HIV outcomes among patients living with HIV and alcohol use disorder. In this multisite, randomised controlled trial, conducted in five Veterans Affairs-based HIV clinics in the USA (Atlanta, GA; Brooklyn-Manhattan, NY; Dallas and Houston, TX; and Washington, DC), we recruited people living with HIV and an alcohol use disorder who were not otherwise receiving formal alcohol treatment. Patients were eligible if they were aged 18 years or older, HIV positive, English speaking, and met criteria for alcohol use disorder by the Diagnostic and Statistical Manual for Mental Disorders-IV criteria for alcohol abuse or dependence. Key exclusion criteria included if the patient was acutely suicidal or had a psychiatric condition that affected their ability to participate in counselling interventions, or if they had any medical conditions that would preclude completing the study or cause harm during the course of the study. Using a web-based clinical trial management system, we randomly assigned participants (1:1) to receive ISAT or treatment as usual; patients, investigators, and clinicians were unmasked to allocation. ISAT involved three steps: step 1, addiction physician management, comprising eight sessions; step 2, addiction physician management plus motivational enhancement therapy, comprising four sessions; and step 3, specialty referral. Participants were stepped up at weeks 4 and 12 if they exceeded a priori drinking criteria. Treatment as usual involved referral to substance use treatment services. The primary outcome was number of drinks per week over the past 30 days at week 24 by use of the timeline followback method, assessed in the intention-to-treat population. Adverse events were tracked throughout the study period in all randomly assigned participants. This trial is registered at ClinicalTrials.gov, number NCT01410123. Between Jan 28, 2013, and July 14, 2017, 128 of 351 patients assessed for eligibility were eligible and randomly assigned to receive ISAT (n=63) or treatment as usual (n=65). Mean age was 54 years (range 23-70), 125 (98%) of 128 participants were men, and 101 (79%) were black. 25 (20%) were lost to follow-up. In the ISAT group, of 57 participants who did not die or withdraw, 30 (52%) advanced to step 2, and 17 (57%) of 30 advanced to step 3. 32 (51%) of 63 participants assigned to ISAT versus 17 (26%) of 65 assigned to treatment as usual received at least one alcohol treatment medication (p=0·004). Participants in both groups decreased their alcohol consumption, but at week 24 we did not detect a difference in number of drinks per week between the groups (least squares mean 10·4 drinks per week [SD 16·5] in the ISAT group vs 15·6 drinks per week [SD 17·6] in the treatment as usual group; adjusted mean difference -4·2, 95% CI -9·4 to 0·9; p=0·11). One adverse event occurred that was possibly related to treatment occurred in the ISAT group (headache). ISAT increases the receipt of alcohol treatment medications and counselling without changes in drinking at week 24. Strategies to implement and enhance ISAT are needed. Future efforts should focus on promoting ISAT with attention to enhancing patient engagement and retention in alcohol-related care. US National Institute on Alcohol Abuse and Alcoholism.