It is normal for menstruation to not resume immediately after stopping the depo provera shot. It can take several months for periods to return, especially if the shot was taken for a long period of time. In terms of weight gain, it may be challenging to lose the weight gained. It is important to maintain a varied diet and exercise regularly to help with weight loss. Some women may find it difficult to lose weight gained during late adolescence.