¿Cómo puedo reemplazar enlace existente por otro?

[Phobos91]

Gracias alor86! voy a probar y comento.

EDIT: En este momento lo tengo así:

Código:

<a href="#" onclick="setActiveStyleSheet(\'ESTILO1\');cambia(this);return false;">
<img src="imagen/1.gif"/>
</a>

<script type="text/javascript">
function cambia(el){
    el.setAttribute(\'href\',\'#\');
    el.innerHTML=\'<img src="imagen/2.gif"/>\'
}
</script>

Funciona, pero no del todo, porque cuando hago click sobre el botón cambia la imágen y hace la función (cambiar el css por otro), pero lo que necesito es que cuando se transforme el botón a parte de cambiar la imágen también cambie el onclick por otro.

PD: puse una \ atras de cada ' porque sino no andaba.