You will start to lose that initial water weight gain (of roughly one to three pounds) a few weeks or a month after starting an exercise program, he says.figure out