I agree. Another thing you could do is walk by food, toys, etc. and command him to "leave it" until he understands.
Another thing...Take a long leash and let him run a little bit then step on it. Make sure he is not going full speed though. Just enough to give a litlle tug.
Good luck!