When you first start exercising, your muscles retain water to help them heal. It actually takes months of hard work for women to gain pounds of muscle. Google "why the scale lies" for some insight in to water weight gain. It's eye opening. Once your muscle gets used to the new exercise, the scale will go back down and then some.