This study profiles four diverse states (Alabama, Maryland, Nebraska, and Washington) where successful programs have been developed and implemented to provide Human Immunodeficiency Virus/Acquired Immune Deficiency Syndrome (HIV/AIDS) instruction to elementary and secondary school students. The report identifies common factors and strategies for success and is organized into nine sections: (1) building a broad base of support; (2) providing strong leadership; (3) developing partnerships between health and education; (4) understanding local and state roles; (5) integrating HIV/AIDS instruction into a broader context; (6) resolving ethical differences; (7) reaching those most at risk; (8) state profiles of Alabama, Maryland, Nebraska, and Washington; and (9) methodology. State profiles include numbers of students and school districts, the racial/ethnic make-up of the student body, the incidence of AIDS, summaries detailing the mandate for HIV/AIDS instruction, and an outline of curriculum goals. A structured telephone interview was developed and state level policy makers and local level teachers were asked questions about: background; development of instructional policy; curriculum content; curriculum development; and implementation and evaluation. Interviewees were also asked what advice they would offer to other states just beginning the instructional process. (LL)