Depo-Provera starts to work as birth control immediately after the first shot, if you get it within the first 5 days of your menstrual period.Long-term use of Depo-Provera may lead to loss of bone mineral density, which makes osteoporosis more likely. This risk is greater if you've taken the shot...