Pyomyoma is an extremely rare complication, defined as an infection of a uterine leiomyoma. We describe two cases of pyomyoma that were initially considered to be tubo-ovarian abscesses but were later diagnosed as pyomyomas and managed with laparoscopic surgery. Case 1 was a 26-year-old nulliparous woman who was previously diagnosed with bilateral endometriomas and presented to the hospital with lower abdominal pain. Magnetic resonance imaging revealed bilateral endometrial cysts and a 4-cm mass consistent with a tubo-ovarian abscess. The patient experienced continuous pain, and the cyst in the left adnexa enlarged; thus, laparoscopic surgery was performed. The cystic tumor in her uterus contained purulent fluid. Therefore, an abscess in the degenerative subserous myoma was diagnosed. Case 2 was a 47-year-old nulliparous woman who had undergone total mastectomy and postoperative radiotherapy for breast cancer. She was undergoing hormone therapy when she presented to the hospital with lower abdominal pain, fever, and increased inflammatory markers. Computed tomography revealed a 7-cm tumor with rim enhancement in her left adnexa; therefore, a tubo-ovarian abscess was suspected. After admission, drainage was performed under transvaginal ultrasound guidance, and antibiotics were administered. However, these treatments did not relieve her abdominal pain. Emergency laparoscopic surgery was performed, and intraoperative findings demonstrated an abscess in the degenerative subserous myoma of the uterus with normal adnexa. Laparoscopic hysterectomy and bilateral salpingectomy were performed. Laparoscopic surgery was effective for both patients. Delayed diagnosis of pyomyoma can result in serious complications. Timely surgery with concomitant antibiotic treatment may facilitate good outcomes.