I go by the rule of 5 minutes per month of the dog's age - i.e. four months old you would do 20 minutes of structured exercise like walking each day.