Introduction: PLHIV have higher rates of smoking and lower motivation to quit smoking; thus to impact smoking rates, cessation interventions need to be acceptable to a wider range of PLHIV smokers as well as feasible to implement in a busy clinical setting. The purpose of this study was to evaluate the acceptability, feasibility, and effects of a Screening, Brief Intervention, and Referral for Treatment (SBIRT) model in an HIV/AIDS clinic among a sample of PLHIV. Methods: PLHIV smokers (N=40) were randomized at baseline, irrespective of their self-reported discrete smoking cessation motivation status, to receive either 8-weeks of combination nicotine replacement therapy (NRT) in conjunction with brief counseling (SBIRT framework) (n=23) or usual care (n=17). Smoking outcome measures included cigarettes smoked per day, nicotine dependence, smoking urge, and smoking withdrawal symptoms. Results: The SBIRT intervention appeared to be acceptable and feasible, and produced medium to large reductions in cigarettes smoked per day, physical nicotine dependence, smoking urge, and smoking withdrawal symptoms, even for smokers not ready to quit within 6. months. Conclusions: Findings provide preliminary support for the integration of an SBIRT model in an HIV/AIDS clinic setting to screen and provide active treatment to all smokers, regardless of readiness to quit smoking. Given the high prevalence and incredible health burden of continued smoking in this population, identifying brief and effective interventions that are easily translated into clinical practice represents an enormous challenge that if met, will yield significant improvements to overall patient outcomes. © 2013 Elsevier Ltd.