When people exercise, research shows that they will eat more to make up for the extra energy they are burning. This means that with exercise you can add good things like protein, vitamins and minerals to your diet without gaining weight. The difficult part is to not overcompensate for the calories burned by exercise.