Fibroids are the most common gynecologic tumors. Our case discusses the outcome of a 47-year-old woman who presented to our clinic with cachexia, and a giant abdominal mass. An initial diagnostic imaging workup consisted of X-Ray, CT, and ultrasound and indicated a possible diagnosis of leiomyosarcoma. However, after surgical evaluation, she was diagnosed pathologically with an atypical presentation of a uterine leiomyoma. Our case reviews the epidemiology and presentation of both pathologies, along with the imaging workup, and the operative correlation in our patient.