It's deffo him, and not some other cat getting in? You got a catflap? If another cat gets in, your cat will start spraying all over the house, to mark his turf.

Also, did you house train him to start with, or was he already trained when you got him?