After stopping Depo Provera injections, women may not begin menstrual bleeding (periods) from 9 to 24 months. The majority of women usually resume within 12 months.