This project will take place in two phases. In phase 1, the investigators will develop the intervention with feedback from a teen advisory group, and develop a counselor manual. Follow-up strategies will also be developed, pilot-tested, and refined. Twenty adolescents will complete the protocol, which will be refined in an iterative manner based on feedback from participants and counselors. Phase 2, consisting of a pilot clinical trial, will apply a group-randomized design with assessments at weeks 0 (baseline), 6, and 26. Eight villages will be randomized to receive either the behavioral intervention or control condition (written self-help materials + quitline referral). Ten adolescents will be enrolled from each village, for a total of 80 participants. The investigators will assess the feasibility and acceptability of the intervention, as determined by qualitative ratings of treatment acceptability, and recruitment and retention rates. The investigators will estimate the magnitude of the effect of the intervention compared to the control condition on the biochemically confirmed tobacco abstinence rate at weeks 6 and 26, and estimate the intra-class correlation coefficient (ICC). At week 6, the investigators will evaluate the effect of the intervention on changes from baseline on perceived social support, self-efficacy for stopping tobacco use, and other mechanisms of change consistent with the investigators theoretical framework. The overall health related objective is to develop effective treatment programs for Alaska Native youth that will ultimately reduce their risk of tobacco-related disease.