Interesting. I have a terrier (~15 lbs). He keeps up with me for 45 minutes and seems barely tired. But if the temperature is above 75 degrees F or so, I can easily run farther and faster than he can. Right from the start I can tell he's less enthused and wants to run slower (which we do, or he stays home; I don't want to bring him anywhere near heat exhaustion).