I am gaining weight and I feel I am doing all the right things, what am I doing wrong?

Change things up...different exercises and different diet. Your body is getting used to the same old thing. If that doesn't help, cut calories or work out more.