To conduct a preliminary randomized trial in smokers with current recurrent major depressive disorder (MDD), current MDD with a single episode of 2 years or more, and current dysthymia comparing combined cognitive behavioral analysis system of psychotherapy (CBASP) and standard smoking cessation treatment (ST) (CBASP/ST) to combined Health Education and ST treatment (HE/ST) to: