Hello; Thanks for your query. Depo provera or as it is commonly known Depo shot is a injection containing Depo Medroxyprogesterone. It is known to cause side effects like menstrual irregularities,pain or cramps in abdomen,fatigue,weight gain depression,hairloss,loss of bone density and many such side effects. The absent period is a side effect of Depo and even the leg cramps can be due to it. It is known that most of the hormonal medicines(like estrogen and progesterone) are known to cause pain in legs due to risk of deep vein thrombosis. So please consult your doctor and get examined. Hope this answer is helpful to you. Take care. Regards