TeleQuit is a group randomized trial testing whether a telephone care coordination program increases the rate of smoking cessation treatment for VA patients at study sites. We are testing whether proactive care coordination (counselor initiates the call to the patient) is more effective than reactive coordination (coordinator waits for the patient to call); and whether multi-session counseling is more effective than brief primary care-based counseling plus self-help materials. We randomly assigned study sites to either quitline counseling or brief counseling only. All patients receive brief smoking cessation counseling from their primary care physician, smoking cessation medications (once they are in contact with the VA care coordinator), and a follow-up call at 6 months. Care coordination will be provided by VA clinical staff. Intensive counseling is provided by the California Smokers' Helpline.