High school smokers from 2 central Appalachian states received the American Lung Association's 10-session Not On Tobacco (N-O-T) program or a 15-minute brief self-help intervention. Our study compared the efficacy of N-O-T with that of the brief intervention by examining group differences in the 15-month-postbaseline (12-month-postprogram) smoking quit rates. N-O-T youths had higher overall quit rates. Review of end-of-program (3-month-postbaseline) and 3-month-postprogram (6-month-postbaseline) follow-up data showed state-level differences and positive cessation trends over time, regardless of treatment intensity. Quit rates were lower than rates found in other N-O-T studies of nonrural youths, suggesting that Appalachian youths are a recalcitrant smoking sample. Findings suggest that N-O-T is one option for long-term smoking cessation among rural teens.