One of the fastest growing segments of the population infected with HIV is the nation's youths. Thus, prevention in this high-risk population is vital. The authors detail the process of adapting an evidence-based HIV/AIDS educational program (HIVEd) to the unique needs of high-risk youths in adjudicated and detained facilities and alternative high schools. The HIVEd program derives from St. Lawrence's Becoming A Responsible Teen (BART) curriculum. This article describes the modification of BART into HIVEd, identifies the challenges encountered and lessons learned, and suggests future directions for HIVEd as a useful tool for prevention of HIV/AIDS and sexually transmitted infection in high-risk youths.