A common rule is five minutes of exercise per month of age, up to twice a day. For example, if your puppy is three months old, you can exercise him or her for 15 minutes up to twice a day. Follow this rule until your puppy is fully grown. Once your dog is fully developed, they can exercise longer.