Four women with symptomatic uterine fibroids were treated by uterine artery embolization (UAE). In all cases both uterine arteries were embolized via a single femoral puncture with polyvinyl alcohol using a selective catheter technique. In three cases, the ovarian artery was not visible on the initial angiogram before embolization, but appeared after the second uterine artery had been treated. In one case of clinical failure following UAE, a repeat angiogram demonstrated filling of the fibroids from the ovarian artery. Anastomoses between uterine and ovarian arteries may cause problems for radiologists performing UAE and are a potential cause of treatment failure.