PURPOSE: This randomized phase II trial is studying gemcitabine and docetaxel to see how well they work compared to gemcitabine alone as second-line therapy in treating patients with metastatic or relapsed, unresectable uterine or soft tissue leiomyosarcoma.