Pyomyoma (suppurative leiomyoma of the uterus) is a rare condition resulting from infarction and infection of a leiomyoma. It can lead to sepsis and death unless treated with antibiotics and aggressive surgical intervention.A 47-year-old multigravid woman with symptomatic uterine leiomyomas presented with fever, pelvic pain, and leukocytosis after uncomplicated uterine artery embolization. Pyomyoma was suspected after computed tomography scan demonstrated an enlarged, heterogeneous uterus containing copious myometrial air. She underwent supracervical hysterectomy, lysis of adhesions, and right salpingo-oophorectomy.Surgical management of pyomyoma may be necessary early in the management of pyomyoma after uterine artery embolization.