Compared to the general population, persons entering addiction treatment are three to four times more likely to be tobacco dependent and even addiction treatment staff members are two to three times more likely to be tobacco dependent. In these settings, tobacco use continues to be the norm; however addiction treatment programs are increasingly aware of the need to assess for and treat tobacco dependence. The problem is a cultural issue that is so ingrained that assumptions about tobacco use and dependence in addiction treatment are rarely questioned. Denial, minimization, and rationalization are common barriers to recovery from other addictions; now is the time to recognize how tobacco use and dependence must be similarly approached. This article describes the Addressing Tobacco through Organizational Change (ATTOC) model which has successfully helped many addiction treatment programs to more effectively address tobacco use. The article will review the six core strategies used to implement the ATTOC intervention, the 12-Step approach guiding the model, and describe a case study where the intervention was implemented in one clinic setting. Other treatment programs may use the experience and lessons learned from using the ATTOC organizational change model to better address tobacco use in the context of drug abuse treatment.