I have been using Depo Provera consistently for over 10 years. The only problem I have had with it is weight gain. I can blame half of it on the Depo and half on my previous life style (couch potato and beer drinking). I gained about 10 pounds a year from the combination of the two.

Now that I am lowcarbing, I have not had any stalls or problems losing weight whatsoever. I am happy to say I have lost 35 pounds over the last 2 months. So, just for the record, it is possible to lose weight with no problems while taking Depo Provera. I also take two allergy medicines too with no problems losing so far.