Patients with Kaposi's sarcoma are eligible for this study, but must not have received any systemic therapy for KS within 4 weeks prior to entry. The diagnosis of KS must have been confirmed by biopsy.