There is a large discrepancy between apparent potential and actual practice of smoking cessation activities by physicians. This paper describes the 2-year results of an integrated system to support such physician activities with all of their tobacco-using patients. The system consists of organized identification, progress records, brief physician messages, follow-up, and assistance; it focuses on those most interested in quitting. Introduction of the system to one clinic was associated with an initial threefold to fivefold increase in quit rates of all clinic patients using tobacco. After 2 years, the overall quit rate was approximately 20%, rising to 33% for those tobacco users with more clinic contacts or at least 1 year from the first to the latest contact. Such a program has been well accepted by patients, physicians, and office staff and seems to provide the support needed for a feasible and effective long-term smoking cessation intervention in primary care practices.