Uganda is recognised as an early success story in the HIV epidemic at least in part due to an open and vigorous national dialogue about HIV prevention. This study examined the national discourse about HIV, AIDS, and young people in New Vision, Uganda's leading national newspaper between 1996 and 2011, building from a previous archival analysis of New Vision reporting by Kirby (1986–1995). We examined the continuing evolution in the public discourse in Uganda, focusing on reporting about young people. An increase in reporting on HIV and AIDS occurred after 2003, as antiretroviral treatment was becoming available. While the emphasis in newspaper reporting about adults and the population at large evolved to reflect the development of new HIV treatment and prevention methods, the majority of the articles focused on young people did not change. Articles about young people continued to emphasise HIV acquisition due to early and premarital sexual activity and the need for social support services for children affected by HIV and AIDS. Articles often did not report on the complex social conditions that shape HIV-related risk among young people, or address young people who are sexually active, married, and/or HIV-infected. With HIV prevalence now increasing among young people and adults in Uganda, greater attention to HIV prevention is needed.