My boyfriend and I have/had the same problem with our 6 month black lab mix. We took her to PetSmart to try and find a solution to the problem. The salesperson suggested we try a no pull harness, so we strapped it on in the store, and instantly we saw results. We thought maybe we had been in there so long she wasn't quite as excited about going as she was originally, so just to test it out I dropped her and my boyfriend at the front of the aprartment complex to walk back. He said she didn't pull at all, and they passed people and other dogs along the way (she gets very excited when she sees other people or dogs). Just a suggestion from personal experience. I hope it helps!!