With an approximate success rate of 85%, uterine fibroid embolization is a fairly successful operation. The majority of patients have a significant improvement in their symptoms as well as a reduction in the size of their uterine fibroids after the operation.