 The adverse impact of tobacco use on disease prevalence and health care costs is well documented. Hence, finding effective ways to reduce tobacco dependence is an essential component of improving the outcomes, quality and efficiency of VHA care. The U.S. Public Health Service PHS Smoking Cessation Clinical Practice Guideline provides specific recommendations for treating tobacco dependence. Despite their strong evidence base, however, these recommendations have not been fully integrated into clinical practice within the VHA. Recent data suggest that logistical difficulties associated with identifying and linking smokers with appropriate treatments may explain why the PHS Smoking Cessation Guideline has not been more broadly implemented. 