Over the last several decades, the debates on school sexuality education program have centered on the specific education topics and its in-depth to be taught for different level of students. Many people, on the whole, worried that sexuality education for the adolescents promote irresponsible sexuality activities and that students become more liberal following sex education(in all ways, not just sexually). At the present time, however, most social leaders agree that school sexuality education program should be developed and implemented as an important part of the formal school curriculum. Because they believe that sexuality education programs will be effective to change irresponsible sexual behavior and prevent sexual risk among teenagers. Researches demonstrate that not all school-based sexuality and AIDS education programs are effective, but that some programs are effective. On the basis of previous studies, the present paper reviewed the beliefs and questions which generate discussion and opposition to sexuality education program at the school. The effectiveness of the educational instruction was also evaluated focused on the reducing specific sexual risk behavior and reinforcement of individual values against sexuality activities. Lastly, this paper proposed several ways and means for effective sexuality education program in general.