L'année suivante, les « Kiwis », dirigés par l'Anglais Ken Dugdale, remportent le second trophée de leur histoire lors de la Coupe d’Océanie. Premiers du groupe A, les Néo-Zélandais battent en demi-finale les îles Fidji, un but à zéro, puis battent enfin en finale l’Australie sur le même score, grâce à une réalisation de Mark Burton. La sélection se qualifie ainsi pour la Coupe des confédérations 1999 où elle termine dernière de son groupe après trois défaites face aux États-Unis, à l'Allemagne et au Brésil. Manquant d'expérience internationale, elle n'inscrit qu'un seul but par l'intermédiaire de son capitaine Chris Zoricich pour six encaissés. Lors de la Coupe d’Océanie 2000, l’équipe de Nouvelle-Zélande atteint de nouveau la finale en s'imposant en demi-finale face aux Îles Salomon sur le score de deux buts à zéro, avec un doublé de Simon Elliott. En finale, face aux Australiens, elle ne parvient pas à conserver son titre et s'incline deux buts à zéro. La sélection enchaîne avec les éliminatoires de la Coupe du monde 2002. Première du groupe 2 avec notamment une victoire sept buts à zéro sur le Vanuatu, elle est battue lors du tour final par les Australiens, sur le score de six buts à un sur les deux rencontres.