Participant recruitment and retention have been identified as challenging aspects of adolescent smoking cessation interventions. Problems associated with low recruitment and retention include identifying smokers, obtaining active parental consent, protecting participants' privacy, respecting participants' autonomy, and making participation relevant and accessible to adolescents. This paper describes nine strategies for minimizing these recruitment and retention problems via a proactive telephone counseling intervention, and reports on their simultaneous implementation among 1,058 smokers from 25 high schools in Washington state. Results are as follows: (a) 85.9% of parents of minor-age seniors provided active consent for their teen's participation, (b) 89.8% of eligible smokers were successfully contacted by counselors, (c) 86.5% of contacted smokers consented to participate in the cessation counseling, (d) 93.8% of consented smokers participated in smoking cessation counseling calls, and (e) 72.2% of participating smokers completed their full intervention. These results demonstrate that older teens who smoke, and their parents, are receptive to confidential cessation counseling that is personally tailored, supportive of their autonomy, and proactively delivered via the telephone.