Depo Provera is administered via an intramuscular injection, typically given in the upper arm or buttocks. The first injection is usually given within five days of the start of a menstrual period to ensure the woman is not pregnant. Subsequent injections should be given every 12 weeks to maintain its effectiveness.