How to stop bleeding on Depo-Provera. Last reviewed Fri 14 December 2018 Last reviewed Fri 14 Dec 2018.Depo-Provera is a form of birth control taken via shot. Breakthrough bleeding, spotting, and changes to menstrual flow are some of the most common side effects during the first year of use....