Smoking prevalence in persons with HIV (PWH) is high (40%) and cessation rates remain low. Lack of social support and poor adherence to nicotine replacement therapy (NRT) are related to poor cessation outcomes; thus, both factors represent possible targets for smoking cessation interventions. Peer navigators (PNs) have been integrated into HIV care with great success to improve engagement and adherence to antiretroviral therapy. However, no clinical trial has evaluated the potential for PNs to provide social support and improve NRT adherence for smoking cessation. We developed a treatment protocol that targets social support, adherence, and self-efficacy for quitting by incorporating PNs into a smoking cessation program. This randomized trial will test whether this approach results in higher rates of 7-day point prevalence abstinence at 12- and 24-weeks, compared to standard treatment. Seventy-two smokers with HIV will be randomized to either Peer Navigation Social Support for smoking cessation (PNSS-S) or standard cessation counseling. All participants will meet with a nurse for a smoking cessation counseling session, which will include discussion of FDA-approved cessation pharmacotherapy. Participants assigned to PNSS-S will receive weekly phone calls from the PN for 12 weeks. The PN will address readiness to quit, using medication to quit, common barriers to cessation, high risk situations, slip management, and maintaining abstinence. Smoking cessation outcomes will be measured at 4, 12, and 24 weeks following the baseline appointment. Results from this study will provide preliminary evidence of whether incorporating a peer navigator-based intervention into smoking cessation treatment can improve smoking cessation outcomes in PWH.