Don't use treats if they make him too excited. Practice gaiting with you
walking, not running, and if he gets ahead of you, turn around and go back and start over. Start out moving slowly, then work your way up to moving faster, as he does each calmly.