The short answer to "How can I burn more calories, but do the same exercise?" is this: Do it faster. The long answer can be found in Men’s Journal, which tells us how to jack up calorie burn for running, swimming, cycling and weight training. Worth the read.