I stopped Depo-Provera after 2 years & started developing a period once a month consecutively. Could I get pregnant now? Or is the Depo-Provera still possibly in me?

Yes. If it's been more than 3 months since your last depo shot and your periods have returned to normal, it's possible to get pregnant. It's possible before that, but definitely by then, if you are trying to conceive, i recommend "taking charge of your fertility" by toni weschler. She also has a website, tcoyf.Com.