Pyomyoma is an unusual complication of leiomyoma, occurring most commonly in the postpartum, postabortal, and post-menopausal periods. It develops due to infection in necrotic foci within leiomyoma, which is more common during pregnancy due to rapid growth, and in postmenopausal women due to vascular insufficiency. Other contributing factors are curettage, gynecological surgery, cervical stenosis, immunodeficiency, and recently, uterine artery embolization. It presents with a typical triad of sepsis, leiomyoma, and absence of any apparent source of infection. We report a case of persistent postabortal fever in a 26-year-old female due to a pyomyoma, which resolved after a myomectomy. Pyomyoma may become life threatening in the event of intraperitoneal rupture resulting in pyoperitoneum and septic shock. Hence, gynecologists should consider this diagnosis in women with a leiomyoma and sepsis in the absence of any apparent source of infection.