Then what you're doing now is meaningless. Diet, IMHO, is 75% of reducing weight.
From my personal experience, I did entire P90x DVD program without diet. My weight stayed the same. Gut was still hanging, but I felt great and in best physical shape ever. Skip to now. I barely exercise and just eat less with somewhat healthier foods. I'm down 20 pounds.