Does Depo-Provera provera (medroxyprogesterone) get rid of uterine fibroids? Dr. Robert WorthingtonKirsch Dr. WorthingtonKirsch. No: Depoprovera and other hormonal medications may reduce fibroid-associated abnormal bleeding, and in some cases may reduce fibroid size. levitrao.com sale...