The purpose of this study is to evaluate the effects of 12 weeks of varenicline as compared to nicotine replacement therapy for smoking cessation among outpatients in treatment for substance use disorders. The intervention also incorporates counseling (Brief Advice), (adapted for sobriety settings), skills training and medication management.