Background: Submucosal fibroids account for approximately 15-20 percent of total fibroids. Rarely, they prolapse. Common size is 2-6 cm, because larger fibroids are unlikely to fit through the cervix. Larger fibroids are associated with significant bleeding and pose a surgical challenge. Case Presentation: We present a 38-year-old woman nulliparous with an intravaginal pedunculated fibroid, 12 cm in diameter. She presented with metrorrhagia and an intense malodorous vaginal discharge, irresponsive to oral therapy. The patient had a history of resectoscopic fibroid enucleation, 7 months earlier, followed by insertion of an (intra-uterine device) IUD. There was no uterine prolapse. Management involved bilateral uterine artery embolization, followed by hysteroscopic excision with rigid resectoscope. The fibroid was "delivered" transvaginally intact. The uterus was preserved. The IUD was partly buried within the mass. Blood loss was negligible. Patient recovery was quick and uneventful. At 6-months follow up, pelvic anatomy has been restored. Conclusion: Large pedunculated fibroids are very rare. Embolization of uterine arteries has proven a valuable tool in challenging gynecologic operations. In our case, not only it prevented massive bleeding during excision, but also allowed a fertility-sparing minimally invasive management.