Gaining weight from exercise?

I want to lose weight so I started watching my diet and I've been taking fitness cles - step aerobics and cardio kickboxing. I thought I looked like I lost some weight so I got on the scale and I actually gained 3 pounds! What? Why would I gain weight from exercise? Is this common in the beginning of a fitness program?