Disseminated peritoneal leiomyomatosis (DPL) is a rare entity, occurring primarily in premenopausal women. The lesion is characterized by numerous subperitoneal nodules of benign smooth muscle proliferations which usually mimics the macroscopic appearance of the peritoneal carcinomatosis. We report a case of DPL and multiple uterine leiomyomas, occurring in a 50 year old premenopausal woman who was on oral contraceptives for the last three years. In order to diagnose this entity clinicians and pathologists have to be alert and collaborative during the intraoperative frozen section consultation.