The potential benefits of addressing nicotine addiction as part of substance dependency treatment may include improved response to interventions for other addictions and, over the long term, reduced tobacco-related morbidity and mortality. The authors recount the experiences of three inpatient programs that instituted nicotine addiction interventions and a tobacco-free policy for both facilities and patients. After making adjustments to counter temporary adverse effects of the policy, two of the programs are achieving higher overall treatment completion rates than prior to implementation. Outstanding research issues include quantifying the costs and benefits of the antinicotine interventions, determining the long-term impact of tobacco-free treatment, and tailoring treatment to various patient groups.