Yes, Depo-Provera can cause bloating and weight loss as potential side effects. If you suspect that the medication is causing these issues and wish to explore other contraception options, it is recommended to speak with your pharmacist. They can help you discuss alternatives with your prescriber.