Significant progress has been made in the African HIV pandemic; however, the pace of incidence decline has slowed or stalled in many East and Southern African countries, especially among young women. This stall is worrying because many countries have burgeoning youth populations. There is an important window of opportunity to halt the epidemic as well as the potential for millions more infections if primary prevention efforts are not strengthened.