The depo-provera shot is effective 24 hours after it's application. Most of its side effects including weight gain, mood changes, breast tenderness, and changes in the menstrual bleeding occur within the first month of use and improve over the next two months.