Uterine artery embolization (UAE) for the treatment of symptomatic leiomyomata has shown excellent short-term clinical efficacy and minimal complications, yet recurrences after successful treatments at mid- and long-term follow-up have been reported. Exact etiologies for such recurrences have not been fully understood. We present a case of symptom recurrence with the development of a hypertrophic ovarian artery after successful UAE with polyvinyl alcohol particles, successfully treated with ovarian and repeat UAEs.