I started running (slow jogging

) with Chewie last year, when he was about 18 months. We'd already worked up to walking about 2 miles when I started training with the
couch-to-5K training program. It starts with intervals of 60 seconds jogging/90 seconds walking and works up to 30 minutes of jogging--takes about 9 weeks if you go straight through the program. I have short, stumpy legs, so I can't do a full 5K in the 30 minutes, buuuttt...Chewie keeps up with me at an easy trot. If your vet gives blessing, I'd say go for it! One caveat--be prepared to have a more energetic pup! When we started running, Chewie ended up being much more active the rest of the time!