The study involved a population-based sample of veterans in VISN 13 who use one of the five Network VAMCs for primary care. 838 smokers were recruited, enrolled and randomly assigned to 1) written self-help materials + TO, or 2) written self-help materials alone. The behavioral intervention protocol included follow-up calls scheduled in a relapse-sensitive fashion. Use of nicotine replacement therapy (NRT) was encouraged, and prescriptions facilitated. Data was collected at baseline, 3 months, and 12 months by telephone. Information on demographic characteristics, medical and mental health histories, smoking history, intervention, and use of clinical services for smoking cessation was included. Cost data will be calculated from administrative databases, and will include 1) written materials, 2) counseling (personnel time, equipment, space), and 3) medications. The primary outcome was 6 months of prolonged abstinence from smoking, measured 12 months following intervention. Secondary analyses evaluated 3 month and 12 month point prevalent abstinence from smoking, quit attempts, and a formal cost-effectiveness analysis that will include total costs, total and marginal effects and cost-effectiveness ratios (average cost/quit and average cost/marginal quit) for TO and SH interventions.