I've had the same experience. When I start a weight-lifting regimen, my appetite grows like crazy, and I start bulking up immediately (good and bad weight).