Roll-out of combination antiretroviral therapy (cART) in South Africa should impact on AIDS-associated Kaposi's sarcoma (KS). Government provision began in 2003, with 23% coverage for World Health Organization (WHO) stage IV AIDS in 2006. To assess the effect of cART availability on KS management, we evaluated records from 701 KS patients seen at a tertiary oncology centre in KwaZulu-Natal, South Africa, from 1995 to 2006. Associations between cART use and measures of KS care were evaluated. cART availability was 0% prior to 2001, 9.6% (2001-2003) and 44% (2004-2006). Documentation of HIV status increased incrementally from 65% to 92%. cART was associated with chemotherapy administration: 56% on cART versus 17% not on cART (P < 0.001); and less loss to follow-up, 13% on cART versus 38% not on cART (P < 0.001). cART availability improves the care of AIDS-associated KS. Further increases in cART availability for this population are needed in South Africa.