Smokers (N = 224) were randomized to 1 of 3 groups: (a) transdermal system (TNS) + placebo; (b) TNS + paroxetine (20 mg); (c) TNS + paroxetine (40 mg). Assignment to treatment was double-blind. Nicotine patch (TNS) treatment was provided for 8 weeks; paroxetine or placebo was provided for 9 weeks. Abstinence rates at Weeks 4, 10, and 26 were as follows: (a) TNS + placebo: 45%, 36%, and 25%; (b) TNS + paroxetine (20 mg): 48%, 33%, and 21%; (c) TNS + paroxetine (40 mg): 57%, 39%, and 27%. The differences were not statistically significant. The combined treatment was more effective in reducing both craving and depression symptoms associated with smoking cessation. A subgroup analysis comparing compliant participants was also conducted. Abstinence rates at Weeks 4, 10, and 26 were as follows: (a) TNS + placebo: 46%, 35%, and 24%; (b) TNS + paroxetine (20 mg): 64%, 43%, and 33%; (c) TNS + paroxetine (40 mg): 74%, 51%, and 38%. The differences between paroxetine groups and placebo at Week 4 were statistically significant. Although paroxetine may add value to the current standard of care in excess of potential risk, more conclusive evidence is needed.