Theoretically, if you got it on the first day of your period you should be protected within one week, but I strongly advise that you wait 3. Depo takes longer to build up than the pill does.
And the chance of pregnancy is directly proportional to where you are in your cycle. You're most fertile in the 5 days leading up to, and 12 hours following, ovulation.