I give mine long walks and i mean long walks covering alsorts of terain i,e grass, tarmac, hilly areas i let them have a run off a chase rabbits and then thety are put on the lead to have a steady walk over a period of time you will see a difference in the dog believe me, another good stamina biulder is getting the dog to swim good muscle biulder aswell