Recent studies suggest that the prevalence of smoking among active duty military women is higher than that of active duty military men or civilians of either gender. No data have been published on cessation rates among female veterans. We wanted to report such rates in a group of female veterans at Pettis VAMC Preventive Medicine Clinic and to study predictive factors for smoking cessation and prevention. We identified female patients at Pettis VAMC Preventive Medicine Women's Clinic who had received services in the past 3 years or who enrolled as new patients during the study period; 529 received questionnaires by mail or at the clinic; 409 returned completed surveys. A high proportion (32.5%) of our sample of female veterans were current smokers, and 67% of female veteran smokers reported smoking at least one pack daily. More than one-third of ever-smokers began smoking during military service. Thirty-nine percent of the female veteran sample had CES-D scores of 16 or greater, and current smokers had significantly greater mean CES-D scores than former smokers. Twenty-three percent of current smokers had high nicotine dependence scores (> 7). The highest proportion of CES-D scores compatible with depressive symptoms (55%) was seen among current smokers who consumed a pack or more of cigarettes per day. Ever-smokers who screened as depressed were significantly less likely to have quit than those with lower CES-D scores; however, in multivariate models, CES-D scores were not significantly related to cessation. The prevalence of current, ever, and heavy smoking was high among this sample of female veterans attending a VAMC Preventive Medicine clinic. An unexpectedly high prevalence of screening scores compatible with depression was found among this sample, particularly among smokers. This warrants further investigation, particularly in light of the reported relationship between depression and smoking.