With an anthropological approach, this work focuses on a central conundrum surrounding AIDS in Africa. It explores why HIV prevalence fell during 1990s in Uganda despite that country's having one of Africa's highest fertility rates, while, during the same period, HIV prevalence rose in South Africa, a country with Africa's lowest fertility rate.