Is your cat castrated? I guess he isn't, and he's marking his territory. I suggest you castrate him, it will probably solve this problem.
