Uterine artery embolization has been shown to be an effective treatment in controlling symptomatic uterine fibroids. Reports suggest that significant complications associated with the procedure are rare. However, data pertaining to preservation of fertility after embolization are scarce, and some authors do not advocate this procedure for women considering future pregnancy. We present a case of a post-embolization uterine cavity abnormality which was repaired surgically, followed by successful pregnancy outcome.