What I did with Joel when he was a puppy was EVERYTIME he barked I took him potty. In the beginning it was a lot of taking him out, but he learned it fast, and it taught him not to bark and potty trained him at the same time. Now he's 1 and never barks unless he needs something