Are your dogs spayed and/or neutered? My male was marking when my female was getting ready to come into heat. Unfortunately, since they were both show dogs I could not spay or neuter. I recently retired my male so he was neutered. Since he was neutered he quit marking. I also basically had to start over with his housebreaking. He was on a short leash attached to my hip at all times. When he couldn't be attached to me he was crated. He is 3 years old.