DOX alone, gemcitabine alone, DOX + dacarbazine and gemcitabine + docetaxel may be treatment options for first-line and second-line therapies. However, the clinical benefit of the combination chemotherapy versus single-agent chemotherapy is still debated. Trabectedin is a promising agent for recurrent uterine LMS, able to obtain a prolonged disease control, with 3-month and 6-month progression-free survival rates exceeding 50 and 30%, respectively, and with sometimes unexpectedly durable responses. Pazopanib is the only approved targeted therapy. Hormone therapy with aromatase inhibitors may be a therapeutic option in heavily treated patients with slowly progressive, steroid receptor-positive tumors. Whenever possible, women with recurrent uterine LMS should be encouraged to enter well-designed clinical trials aimed to detect novel active agents.