Is it normal to experience a weight gain when beginning an exercise program?

Yes, but only temporarily. In  most cases, the gain is due to fluid retention caused by the soreness of your muscles.

Mom, I know this doesn't pertain to you anymore but thought I'd share the information.