En la quinta edición del torneo oceánico, jugada en el 2000 en la Polinesia Francesa, cayó en la final ante Australia por 2:0. Volvió a superar sin mayores complicaciones la primera fase de las eliminatorias para la Copa Mundial de 2002, pero se vio superado por los "Socceroos" 6:1 en el global en la ronda final. En la Copa de las Naciones de la OFC 2002, luego de superar a Tahití, Islas Salomón y Papúa Nueva Guinea en la fase de grupos; y a Vanuatu en la semifinal, Nueva Zelanda venció 1:0 a Australia y obtuvo su tercer título continental. Dicho título catapultó a los "All Whites" a la Copa Confederaciones, donde el equipo neozelandés fue batido 3:0 por , 3:1 a manos de y 5:0 ante .