This study explored whether telephone-delivered mindfulness training (MT) to promote medication adherence and reduce sexual risk behavior was feasible for and acceptable to people living with HIV (PLWH). Participants (N = 42; 50% female; M age = 47.5 years) were randomized to MT or health coaching (HC). Pre- and post-intervention, and at 3-month follow-up, we assessed adherence to ART, sexual risk behavior, and hypothesized mediators; we also conducted individual interviews to obtain qualitative data. Results showed that 55% of patients assigned to MT completed ≥50% of the training calls compared with 86% of HC patients (p < .05). Most patients reported satisfaction with their intervention (MT = 88%, HC = 87%). Patients in MT and HC reported improvements in medication adherence, mindfulness, and sexual risk reduction as well as reductions in anxiety, depressive symptoms, perceived stress, and impulsivity over time; however, no between-groups differences were observed.