Military veterans are at high risk for nicotine dependence. This clinical demonstration project used invitational letters, referral to the National Cancer Institute's Smoking Quitline, and local Veteran Affairs prescriptions for tobacco cessation to evaluate whether this low-cost method would potentially reduce smoking in separated veterans who served in Afghanistan and Iraq. Three cohorts (500 each) of recently separated veterans from Afghanistan and Iraq were contacted by survey letters. Interested veterans received follow-up telephone calls using standardized scripts. They were referred to the National Cancer Institute's Smoking Quitline (1-877-44U-QUIT) and offered local Veteran Affairs pharmacologic treatment for smoking cessation. Forty-three percent of respondents who were smokers were interested in the clinical program; of these, 77% participated. At 2 months follow-up, 38% of participants self-reported maintained smoking abstinence. Results suggested that the intervention was feasible and assisted the small number of veterans who participated.