This is completely normal, and a common reaction to a new fitness routine.
Explanation can be found here: www.sparkpeople.com/community/ask_the_expe
With that said, yes, you need to be paying attention to the food you eat. You can't out exercise a bad diet. You can still gain or not lose weight while exercising if you're eating too much. Weight loss happens in the kitchen... not the gym.