Programs, to be effective, must “do it right.” It will be important to implement a sound curriculum and adequately train and support teachers and students. The common characteristics of successful sexuality education programs apply equally in Nigeria as elsewhere. Maintaining these characteristics as the program extends nationally will require attention to technical standards as well as to political and budgetary support. Training and retraining of teachers will be a major challenge in Nigeria, as well as ensuring adequate funding at the state level to support sexual and reproductive health programming for adolescents. Critical steps to ensure effective implementation.