Are you watching for signs that he has to go, or does he just go and does not seem like he meant to do it?

If that is the case then please take him to a vet for a check up