Smoking prevalence estimates among HIV-infected individuals range from 40% to 84%, much higher than the overall US adult prevalence. To date, few tobacco dependence treatment trials have been conducted among HIV-infected smokers. Recommendations for future research include examining underlying factors that contribute to persistent smoking and barriers to abstinence, identifying ways to increase motivation for quit attempts, increasing the number of multicentered 2-arm tobacco dependence treatment trials, and using highly efficacious first-line pharmacotherapy in tobacco dependence treatment intervention studies. Addressing these research gaps will help to reduce the tobacco-related disease burden of HIV-infected individuals in the future.