Your best bet is to get him nutered. Sometimes that will help with marking, intact dogs do this more often than nutered do. Other than that, I really don't know - both of my dogs are females, so I really have no good advice for you, sorry. I'm sure there will be someone who does though