Many people exercise beyond what their body needs and even with a change of diet they cannot lose weight. They are what I would call over exercisers. If this sounds like you, your exercise routine might be too stressful on your body. I have found if they cut their exercise in half they will usually lose weight.