The development of an efficacious, specialized treatment of nicotine dependence for smokers with elevated depressive symptoms would address this need by providing physicians with an effective treatment alternative for the large number of smokers with depressive symptoms seen daily in clinical practice. This study examines the hypothesis that smokers with elevated depressive symptoms treated with fluoxetine 8 weeks prior to quitting and extended throughout 8 weeks of standard treatment with the nicotine patch post-quit will demonstrate superior cessation outcomes compared to placebo medication combined with standard treatment and the nicotine patch, administered with the identical treatment schedule. A secondary hypothesis is to examine whether reductions in depressive symptoms and negative mood and increases in positive mood will be greater for those in the sequential fluoxetine versus placebo condition.