The number of AIDS-related deaths in children aged 0–4 years in Uganda decreased by more than 50% from 100,000 between 2000 and 2012, while deaths in adolescents increased from less than 50,000 to over 100,000 during 2000–12.