Getting him neutered is a start. I think I've read somewhere that is many cases it stops the dogs from marking. Another thing you may want to try if the neutering doesn't work is to get belly bands. See link:
www.tsfannymaelivershunt.com/shoppe/spage1bb.htm