Depo-Provera has side effects similar to those experienced by users of oral or other hormonal types of contraception which include: Other reported side effects include: acne, anxiety, backaches, bloating, depression, leg cramps, hair loss or excessive hair growth, or loss of sex drive.