Well, besides the vet visit and the cleaning, perhaps making it a point to take him outside every night at a certain time will help.