OBJECTIVES: I. Estimate the antitumor activity of paclitaxel in patients with metastatic or persistent leiomyosarcoma of the uterus who have failed treatment protocols of higher priority. II. Determine the nature and degree of toxic effects of paclitaxel in this group of patients.