This three-arm, open-label, randomized, non-inferiority trial compared three chemotherapy regimens with antiretroviral therapy (ART) for treating advanced AIDS-associated Kaposi sarcoma in resource-limited settings. 334 participants with HIV and advanced Kaposi sarcoma were randomized to receive intravenous paclitaxel plus ART (control), intravenous bleomycin and vincristine plus ART, or oral etoposide plus ART. The primary outcome was progression-free survival at week 48. Both investigational arms closed early due to inferiority compared to the paclitaxel arm. Progression-free survival rates were higher in the paclitaxel arm than both investigational