Patients with stable or regressing Kaposi's sarcoma (KS) with a viral load of greater than 500 copies of RNA/mL may continue with the therapy (if the viral load has decreased by greater than 2 logs) or may modify therapy (if the viral load has decreased less than 2 logs). Patients with progressive disease may begin chemotherapy but continue to receive the antiretroviral therapy. Treatment continues for at least 48 weeks.