En 2004, en una disputada elección interna, le sucedió en la presidencia del PNV Josu Jon Imaz, considerado del ala moderada del partido, frente a Joseba Egibar, que era el candidato defendido por Arzalluz.