Myxoid leiomyosarcomas present a diagnostic problem. They are said to have low mitotic counts and are considered to be exceptions to the general rule that uterine smooth-muscle tumors with a mitotic rate of less than five per ten high-power fields rarely recur. We present two cases of myxoid leiomyosarcoma, both of which show high mitotic counts. In addition, one of the cases presented initially as a typical leiomyosarcoma, but contained abundant myxoid stroma in the metastases. The role of the myxoid stroma in influencing prognosis in leiomyosarcomas is, as yet, uncertain.