When I first started exercising heavily, I actually gained a pound. That was extreamly depressing. Then I noticed thorugh measurements my body fat had gone down. Doing some math I figured out I had gained a pound on the scale, but I had gained 6 pounds of lean weight and lost 5 pounds of fat. That was a ton of motivation and tought me the scale was evil and not the best way to measure progress