En 2004 volvió a fallar en su intento de alcanzar el torneo continental oceánico. Sin embargo, el hecho de tomar parte en la clasificación a la Copa de las Naciones representó también su primera participación en una eliminatoria para la Copa Mundial, ya que el campeonato de Oceanía fue una de las fases del camino de ese continente a Alemania.