Whatever the cause of your weight gain after exercising, don't give up! Not only is exercise the key to shedding pounds, but it is also vital for overall health and well-being. Give your body time to respond to a new routine. It can take several weeks for your body to "recalibrate" itself to increased activity and changes in eating habits. But once it does, you'll begin seeing the weight-loss results you seek!