Despite the high prevalence of tobacco use among people with substance use disorders, tobacco dependence is often overlooked in addiction treatment programs. Several studies and a meta-analytic review have concluded that patients who receive tobacco dependence treatment during addiction treatment have better overall substance abuse treatment outcomes compared with those who do not. Barriers that contribute to the lack of attention given to this important problem include staff attitudes about and use of tobacco, lack of adequate staff training to address tobacco use, unfounded fears among treatment staff and administration regarding tobacco policies, and limited tobacco dependence treatment resources. Specific clinical-, program-, and system-level changes are recommended to fully address the problem of tobacco use among alcohol and other drug abuse patients.