AIDS-associated Kaposi sarcoma occurs in children, but treatment experience reports are very scarce. A retrospective analysis of 28 children treated with highly active antiretroviral therapy and monthly paclitaxel showed unexpected results with 19 children in complete and sustainable remission, including those with the most severe form. Tolerance and feasibility were good, despite a lack of skilled staff in a low-resource setting.