Medically reviewed by Peter Weiss, MD Key Takeaways It usually takes 10 to 18 months to get pregnant after stopping Depo-Provera.  Watch for pregnancy signs like nausea, breast tenderness, and fatigue ...