If he is not nuetered, think about getting him neutered. It MAY stop this. However, dont count on it. It does not always stop the marking. I would also consider talking to the organization you adopted him from and see what they say.