En la temporada 2000-01 Harinordoquy juega con el Pau la European Challenge Cup donde consiguen llegar de nuevo a otra final europea perdiendo nuevamente por 38-9 esta vez ante London Irish, las dos siguientes temporadas en Pau ya no fueron tan brillantes para el equipo verde y blanco en competiciones europeas.