Although smoking increases morbidity and mortality among patients in addictions clinics, few clinics provide routine smoking treatment. To understand staff attitudes toward treatment, we surveyed leaders of outpatient methadone treatment clinics nationwide. Our response rate was 59% (408/697). Most clinic leaders thought they should provide smoking treatment (76%) or refer patients for care (91%); however, fewer than half of these had provided treatment in the month prior to the survey. Leaders said smoking treatment would benefit their clinics, patients and communities, but said barriers-primarily insufficient staff training-prevented routine care. Addressing these barriers could increase smoking treatment in addictions clinics and save lives.