I've also heard doggy back packs are good for them to have a job on their walks (carrying something helps their focus). I haven't used it yet, but want to try it out.
Also, try flyball and herding balls (yoga balls are great for it). It takes a bit of training, but helps a lot.
Also, work on getting his focus on you. That's a huge thing that has helped us. Get him to sit, but only give the treat once he makes eye contact. It's all about focus and building that bond. I hope this helps!