Endometrial stromal sarcoma (ESS) formerly classified as low-grade endometrial stromal sarcoma is a rare uterine malignancy with a good prognosis despite a tendency to recur. Primary surgical management for ESS includes total abdominal hysterectomy and bilateral salpingo-oophorectomy. Patients with ESS have long disease-free survival rates when treated with primary surgical therapy, but nearly fifty percent of these patients will recur. We present the case of a patient with recurrent ESS who had an excellent response to combined therapy with megestrol and leuprolide.