The health effects of cigarette smoking have been estimated to account for between 6%-8% of U.S. health care expenditures. We estimated Veterans Health Administration (VHA) health care costs attributable to cigarette smoking. VHA survey and administrative data provided the number of Veteran enrollees, current and former smoking prevalence, and the cost of 4 types of care for groups defined by age, gender, and region. Cost and smoking status could not be linked at the enrollee level, so we used smoking attributable fractions estimated in sample of U.S. residents where the linkage could be made. The 7.7 million Veterans enrolled in VHA received $40.2 billion in VHA provided health services in 2010. We estimated that $2.7 billion in VHA costs were attributable to the health effects of smoking. This was 7.6% of the $35.3 billion spent on the types of care for which smoking-attributable fractions could be determined. The fraction of inpatient costs that was attributable to smoking (11.4%) was greater than the fraction of ambulatory care cost attributable to smoking (5.3%). More cost was attributable to current smokers ($1.7 billion) than to former smokers ($983 million). The fraction of VHA costs attributable to smoking is similar to that of other health care systems. Smoking among Veterans is slowly decreasing, but prevalence remains high in Veterans with psychiatric and substance use disorders, and in younger and female Veterans. VHA has adopted a number of smoking cessation programs that have the potential for reducing future smoking-attributable costs.