Leiomyosarcomas of the broad ligament of the uterus are extremely rare tumors. Most of the time they are diagnosed in older women and despite radical surgical treatment prognosis is dismal. We present a rare case of a 38-year-old nulligravida presenting with a large, firm mass, fixed in the pelvis. After enucleation of the tumor, histological examination revealed the presence of a broad ligament leiomyosarcoma, leading to total abdominal hysterectomy and bilateral salpingo-ophorectomy three weeks later. Management options and cases reported in the literature are reviewed.