Medically reviewed by Renita White, MD Provera (medroxyprogesterone acetate) may cause side effects, including headaches, facial hair growth, upset stomach, and changes in your menstrual cycle.