It took Ruthie a good 6 - 8 months to potty train, but she was a puppy mill/rescue dog. You are doing good by praising him when going outside. I used treats and when Ruthie would go, I would walk up while she was going and give her a treat. Good Luck! potty training is hard!