Disseminated peritoneal leiomyomatosis (DPL) is a rare and benign clinical entity. It is also known as leiomyomatosis peritonealis disseminata (LPD). Here, we report and discuss a case of a primiparous woman in her early 40s who presented with heavy, prolonged, painful menses and heaviness in her lower abdomen. She underwent a laparoscopic myomectomy for a fibroid uterus, 12 months ago for similar complaints. On workup, she was diagnosed with DPL. We performed a total abdominal hysterectomy with bilateral salpingectomy, low anterior resection with stapled colorectal anastomosis and excision of peritoneal tumour deposits in consortium with the gastrosurgery team. Her postoperative period was uneventful, and the patient was discharged on postop day 6. Her histopathology report was consistent with leiomyoma; the follow-up period was uneventful.