Ideally, exercise should become something you do without question, like brushing your teeth, says the President's Council on Physical Fitness and Sports. As you work your way toward that goal, be patient. It will take a little time to regain your fitness, especially if you've been sedentary for years.