Vigorous exercise almost *always* encourages a dog to go #2... After he eats, allow him to digest his food for a little while, then take him outside and play ball, frisbee, or run with him for 30 minutes.