A patient experienced continuing pain and growth of a broad-based pedunculated myoma 6 months after uterine artery embolization (UAE). A 7-cm myoma was found growing directly from the serosa of the fallopian tube and was removed laparoscopically. To our knowledge, this is the first report of laparoscopic myomectomy performed after failure of UAE. This case identifies one of the predictable limitations of UAE of which gynecologists must be cognizant when recommending the procedure.