Patients with Kaposi's sarcoma limited to the skin and/or mucous membranes are eligible for this study, but must not have received any systemic therapy for KS within 4 weeks prior to entry. The KS activity must be stable such that the patient is unlikely to require systemic therapy (either chemotherapy or radiation) over the next 4 months. The diagnosis of KS must have been confirmed by biopsy.