Some patients who undergo Uterine Artery Embolization (UAE) for symptomatic leiomyomata have collateral ovarian artery supply to the uterus. This typically occurs when the ipsilateral uterine artery is small or absent, and the ovarian artery supply to the uterus can lead to UAE failure. The authors present a case of a woman treated with UAE who had an atretic right uterine artery and an enlarged right ovarian artery supplying the fibroids. The ovarian artery arose from the proximal internal iliac artery. This rare variant vessel was embolized leading to eradication of the patient’s symptoms. The success of this case highlights the need to evaluate for possible variant ovarian artery supply and to embolize these vessels in an attempt to prevent UAE failure.