I find that the more I exercise the more I tend to eat as well.
The true and tried way of losing weight is to burn more calorie than your consume. Very few ways around it. Not sure of your age but I have found that the older I get, the more difficult to keep the weight off.