Uterine artery embolization (UAE) is an effective and accepted treatment option for symptomatic uterine leiomyoma. Between 2000 and 2005, 91 women were treated using this method, and were prospectively followed at our institution. Twenty of them subsequently underwent surgery. One of these patients was subjected to four surgical procedures. We describe the pathological findings of 23 surgical specimens obtained from these 20 patients. The embolic material used consisted of tris-acryl gelatin microspheres (TGMS) in 15 patients (18 surgical specimens), polyvinyl alcohol particles (PVA) in three patients, and a combination of PVA and TGMS in two patients. Histologically, of the 23 specimens examined, 20 were diagnosed as leiomyomas, and three as adenomyosis. Particles used for embolization were found in all but three specimens. Necrosis was present in 15 of 20 leiomyoma specimens. Hyaline necrosis was found in 12 specimens, coagulative necrosis in one case, and a combination of hyaline and coagulative or suppurative necrosis in two cases. The foci of adenomyosis remained unaltered.