Declines in enrollment in teacher education and shortages of K-12 teachers have led to increased focus on recruitment in physical education teacher education and health education teacher education (PETE/HETE). An examination of theory, needs and characteristics of high school students, and best practice allows for the creation of evidence-based programs and strategies to support recruitment. This article includes an outline of current issues, theory, and recommendations that culminated in the creation of a successful recruitment initiative for one PETE/HETE program. Specific examples and guidelines are provided that can be shaped to meet needs in other contexts.