Smoking is a serious and common health risk among veterans. Given the press of national initiatives and local incentives to improve smoking cessation care in response to VA performance measures, this study tests a widely applicable approach to clinical practice guidelines implementation, namely evidence-based quality improvement, which is directly relevant to the translation of efficacious treatments into enhancements in VA health care policy and practice. Evidence-Based Quality Improvement (EBQI) focuses on improved provider adherence to smoking cessation guidelines and a decrease in patient smoking rates in a manner designed to produce short- and long-term health improvements and cost benefits at the organizational level.