Uterine myxoid leiomyosarcoma is a very rare and aggressive variant of uterine sarcoma, of which only 26 cases have been described in the literature published in English. A 59-year-old woman, who had been menopausal for 5 years and had a huge abdominal mass underwent laparotomy; histopathology of the bulky tumor revealed the particular characteristics of a myxoid leiomyosarcoma. Immunohistochemically, Ki-67 contributed toward indicating a malignancy, whereas p53 and progesterone and estrogen receptors were negative. The level of serum Ca125 was high at diagnosis, within normal limits after the fifth cycle of chemotherapy, and subsequently increased again at recurrence. Sixteen months after surgery, the patient died of respiratory failure. Immunohistochemistry and Ca125 levels can aid the diagnosis, management, and prognosis of uterine myxoid leiomyosarcoma.