K.P.
I've heard it takes up to one year for the depo shot to get out of your system. But I assume this means that it's possible to get pregnant sooner. I think I would start trying as soon as the doctor gives you the o.k. and don't get discouraged if it takes a bit! I just read the other response about waiting nine months, so you might consider consulting a doc for sure on that one! Good luck!