Uterine leiomyosarcoma (LMS) is rare but primary ovarian LMS is even rarer constituting less than 0.1% of all gynecologic disorders. Neither histologic features nor immunohistochemistry could be utilized to distinguish between uterine or ovarian origin. We illustrate a clinical case of metastatic LMS to the ovary in a woman with underlying uterine fibroid presenting with anemia with heavy menses.