Yes, I would do both your dogs. It really has so many benefits health wise. It is ok if he lifts his leg to go pee where he is supposed to.
But if he is hiking on the table legs, couches, beds, walls, floors, people..... then that could be marking. An un-neutered male can run around and mark several surfaces in less than a minute. |