Pues podrías hacerlo mediante...
onclick="document.links[0].href='nuevadireccion'"
pero yo que tú le daría un id y lo haría referenciando su id
<a href="pepe.htm" id="pepe"> pepe </a>
<a href="otrolink.htm" onclick="document.getElementById('pepe').href='nue vlink.htm'"> otro link </a>
