Both treatment modifications, longer duration therapy and use of a nicotine replacement therapy (NRT) adjuvant, have produced some quite promising effects. However, in both cases these modifications have been little researched, their effects are not consistently positive, and they have not been implemented in a potentially optimal manner. We will implement each modification in an innovative manner designed to enhance its effectiveness. In addition, all participants will be given counseling that supports adherent medication use and that is readily translatable to healthcare settings. The scientific rigor of this work will be enhanced by the use of placebo medication, a large sample, and a factorial design. The latter will allow us to test both the main and interaction effects of the experimental factors. We will also be able to compare each enhanced treatment with standard 12-week varenicline-only therapy to determine whether any of these medication use strategies significantly enhances treatment effectiveness.