Our overall aim is to recruit 4,500 callers to the OQL to participate in a 3 x 2 randomized trial to compare the cost and cost effectiveness of three levels of behavioral intervention. We will also test two different policies regarding the availability of nicotine patch therapy. Subjects will be interviewed by telephone at 6 and 12 months to assess smoking status, quit attempts, and use of health plan and community cessation services. Costs will be assessed separately from the perspective of the patients, health plan, the State (i.e., OQL), and society. The specific aims are described below: