The best thing to do is get him on a schedule. Like, right after he eats...take him outside. A few hours later...take him outside. And so on. The idea is for him to associate certain times of the day with "going potty." That can help with dogs that don't "tell" you. It's frustrating, I know!