Smokers suffer from high rates of anxiety disorders, presumably because some individuals with anxiety disorders rely on smoking as a maladaptive attempt to manage anxiety. Cognitive behavioral therapy (CBT) is an efficacious smoking cessation treatment, yet outcomes are worse for patients with elevated anxiety. The integration of CBT for smoking cessation with False Safety Behavior Elimination Therapy (FSET) may be useful with anxious smoking cessation patients, as smoking to manage anxiety and associated negative affect can be targeted as a false safety behavior (i.e., behavior aimed at decreasing anxiety in the short-term but which may maintain or exacerbate it in the long-term). Here, we describe the integrated treatment, Treatment for Anxiety and Smoking Cessation (TASC), and the successful use of it with two smoking cessation patients—one with comorbid generalized anxiety disorder (GAD) and one with clinically elevated social anxiety that did not meet diagnostic threshold for an anxiety disorder. Data support the feasibility of TASC as a viable approach to smoking cessation treatment for patients with comorbid anxiety disorder and with elevated anxiety that does not meet diagnostic threshold. Future controlled trials are now warranted to further evaluate the intervention.