Well what are you doing now? Taking them outside -always to the same spot- is good. Not all male dogs put there legs up. And if they are nuetered young then that ussually doesn't happen.