BACKGROUND: This project examined tobacco policies and delivery of cessation services in nonprofit HMOs that collectively provide comprehensive medical care to more than 8 million members. METHODS: Three annual surveys with health plan managers showed that all of these health plans had written tobacco control guidelines that became more comprehensive over the span of this study. We also surveyed a random sample of 4207 current smokers who had attended a primary care visit in the past year (399-528 at each of nine health plans). RESULTS: Of these smokers, 71% reported advice to quit, 56% were asked about their willingness to quit, 49% were provided some assistance in quitting (mostly self-help material or information about classes or counseling), and 9% were offered some kind of follow-up. Smokers receiving assistance in quitting reported higher satisfaction with their care. CONCLUSIONS: In general, health plans with the most comprehensive policies also showed higher rates of implementing tobacco treatment programs in primary care. Compared with tobacco control efforts of a decade or more ago, considerable progress has been made. However, there is still room for improvement in the proportion of smokers who receive the most effective forms of assistance in quitting.