Parasitic leiomyomas (PL) are rare intra-abdominal tumors usually found in young women and are considered a type of uterine leiomyomas. They are usually reported in women who underwent laparoscopic morcellation of fibroids and frequently present with symptoms such as abdominal pain and distention. Treatment usually involves en bloc removal of the mass after dividing its blood supply from the host organ. In this case report, we describe the case of a middle-aged female who developed high-grade small bowel obstruction due to compression from a large PL with blood supply from the greater omentum. The patient underwent operative resection of the PL and subsequently fared very well. Meticulous attention to blood supply and attachments of PL to host organs is necessary for safe resection.