An intensive sexual health education program in schools had only a small effect on reported sexual behaviors among African adolescents and no effect on the prevalence of HIV and genital herpes 9 years after the start of the intervention.