OBJECTIVES: I. Estimate the antitumor activity of the combination of mitomycin, doxorubicin, and cisplatin (MAP) in patients with recurrent or advanced uterine sarcomas. II. Determine the nature and degree of toxicity of MAP chemotherapy in this cohort of patients.