Survey research was used to explore the beliefs of 963 staff members regarding the myths to treating tobacco dependence and the integration of tobacco dependence into substance abuse treatment programs. The staff represented a mixture of residential, outpatient, and prevention-based gender-specific (women only) treatment centers throughout Ohio. The study found the following: a high percentage of staff believed in the conventional myths associated with the treatment of tobacco in chemically dependent persons; current smokers were reluctant to support all substance abuse treatment facilities in becoming tobacco-free, yet did support treating tobacco dependence in their facilities; and former and never smokers supported tobacco-free policies for their and all treatment facilities. Education and support for staff in treating tobacco dependence is recommended.