(1) Current (past 90 days) alcohol dependence as assessed by the Structured Clinical Interview for DSM-IV Axis I Disorders, Alcohol Dependence Module. (2) Current (past 12 months) non-nicotine or alcohol drug dependence as assessed by a Drug Abuse Screening Test-20 score of > 6. (3) Current elevation of depressive symptoms (past 2 weeks) that would be indicative of clinical depression as assessed by a Beck Depression Inventory-II score of > 20. (4) Current use (past 30 days) of nicotine containing medication or tobacco products other than cigarettes. (5) Current use (past 30 days) of any other smoking cessation treatment involving behavioral or pharmacological interventions. (6) Any medical condition that would preclude use of the nicotine patch including current unstable angina, recent history (past 30 days) of myocardial infarction or stroke, history of severe skin allergies, or evidence of severe chronic dermatosis.