The occurrence of post-operative fever after myomectomy without an apparent infectious cause has been reported in various studies. We here in report a case of an 18-year girl with abnormal uterine bleeding and severe anemia resulting from a large 5 cm submucosal fibroid. She underwent laparoscopic myomectomy. Surgery was uneventful. Post-operative she had fever of 100.4°F which lasted for 48 hours. Antibiotic coverage was continued for 48 hours. Her urine culture and hemogram were negative for infection. Early postoperative fever is most commonly caused by inflammatory changes rather than infectious causes. Large submucous fibroids can be managed by laparoscopy with excellent clinical outcomes and minimal morbidity.