Have you tried changing the type of litter you are using or adding an additional litter tray? You may wish to take him to the vet to rule out any UTI.