The aim of the study was to describe the temporal trends in the incidence of Kaposi's sarcoma (KS) in black South Africans in KwaZulu-Natal (KZN). The study was designed as a retrospective record review. The incidence of Kaposi's sarcoma was estimated using administrative records for patients receiving care for KS through public sector oncology clinics in KZN, 1983-2006. Annual age-standardized incidence rates were calculated using provincial census data for the denominator. Age-specific rates were calculated for the pre-AIDS (1983-1989) and for the generalized AIDS epidemic eras (2006). Age-standardized incidence of KS increased in KZN from <1:100,000 in 1990 to at least 15:100,000 in 2006; this increase was observed in both men and women. There was a shift in the peak age-specific incidence rates from the sixth decade of life in the pre-AIDS era to the fourth and fifth decades in the AIDS era. In conclusion, KS is a growing public health problem in KZN, South Africa. These data reinforce the need for comprehensive national access to and roll-out of antiretroviral drugs, given their success in prevention and treatment of KS in first-world settings.