This study examined the impact of two interventions on body image, eating disorder risk and excessive exercise among 170 (65% female) trainee health education and physical education (HE & PE) teachers of mean (standard deviation) age 21.6 (2.3) who were considered an "at-risk" population for poor body image and eating disorders. In the first year of the study, the control group cohort (n = 49 females, 20 males) received the regular didactic health education curriculum; in the second year of the study, the Intervention 1 cohort (n = 31 females, 21 males) received a self-esteem and media literacy health education program and in the third year of the study, the Intervention 2 cohort (n = 30 females, 19 males) received a combined self-esteem, media literacy and dissonance program using online and computer-based activities. Intervention 2 produced the best results, with males improving significantly in self-esteem, body image and drive for muscularity. Intervention 2 females improved significantly on Eating Disorders Inventory Drive for Thinness, Eating Disorder Examination and excessive exercise. The improvements were consistent at 6-month follow-up for females. It is feasible to promote body image, reduce body dissatisfaction and reduce excessive exercise among trainee HE & PE teachers via a health education curriculum.