While Low carbing and on the Depo, I did not gain a lb, but indeed lost 7 lbs, so it can work with Low Carb. I had gone off the depo just this summer because I thought it was maybe causing mood swings (not verfied yet, and am going back on Debo), and I went on B/C Pill, I gained around 9 lbs on that within 2 months, I was low carbing, but could not control my cravings and was cheating constantly almost immediately after starting it. So, I know I am in a low majority, but as long as you stick with low carbing and following a plan, Depo should NOT make you gain weight.

Good luck.
Cindy