How many times a day do you walk him? Maybe he just needs to be let out more often, or for longer periods of time.
Also, it takes a while for some pups to get potty trained. It's like having a child. My yorkie is 2 and still has accidents in the house ocasionally when he's been left alone longer than expected or if it's been too long between walks. |