Ya sin Israel, y con la presencia de otras selecciones de Oceanía, Nueva Zelanda superó la primera fase de la clasificación al Mundial de 1994 con relativa facilidad, eliminando a Fiyi y . Sin embargo, en la ronda final, los "Kiwis" cayeron 4:0 en el global ante los "Socceroos" australianos. Nuevamente en las eliminatorias a Francia 1998, a pesar de caer en el primer partido ante 1:0, Nueva Zelanda avanzó a la ronda final, en la que se vio superado por 5:0 en el global a manos de Australia. Entre medio, afrontó la Copa de las Naciones de la OFC 1996, competición sucesora de la Copa de Oceanía. Aquella edición involucró solo a cuatro selecciones y eliminación directa. Los neozelandeses perdieron en la semifinal 3:0 en el global ante el combinado australiano.