Adherence to smoking cessation guidelines requires practice changes at the patient, provider, and system levels to achieve optimal quit rates. The objective of this study was to evaluate the effectiveness of evidence-based quality improvement (EBQI)�an expert-designed and locally implemented clinical reorganization of smoking cessation care�on changes in smoking cessation (SC) practice among primary care providers and health outcomes among veteran smokers.