It can take a long time after your last Depo shot for your fertility to return. The average amount of time it takes someone to get pregnant after stopping Depo is 9 to 10 months – this means about half of people who stop Depo will get pregnant within 10 months.