How do I replace an outside tap?

If it's leaking at the joint then you might not need to replace the tap.
Tighten the nut at the joint. If that doesn't work, turn off the mains water, remove the tap. place 2 or 3 turns of PTFE tape around the male thread, and replace.

Big Softy
November 2006