How long can you bleed after stopping Depo-Provera and when does your period become regular?

It depends on how long you were on the shot and what your overall health is. The longer you were on the shot, the longer it will probably take for you to get your period again. Once you get your period, it may take several months to regulate itself again. Hang in there and thing should return to normal within 6-24 months.