Although hazardous/harmful alcohol use impacts response to HIV treatment, there have been few attempts to deliver alcohol-reduction interventions within South African HIV treatment services. As a first step towards implementing alcohol-focused interventions in these settings, we explored patients' views of the acceptability of a brief motivational interviewing and problem-solving intervention. In-depth interviews were conducted with 11 patients recruited from three HIV treatment sites in Tshwane, South Africa, who had completed the intervention. Participants noted that the intervention was acceptable and appropriate. As a result of the intervention, participants reported less use of alcohol as a coping mechanism. They described greater use of problem-focused and emotional coping strategies for dealing with mutable and immutable problems, respectively. Their only recommendation for improving the intervention was the addition of booster sessions. Findings suggest that this intervention is acceptable to patients receiving HIV treatment and is perceived to be helpful for reducing their use of alcohol.