L'Anglais Kevin Fallon, adjoint de John Adshead de 1979 à 1982, devient sélectionneur en . Entraîneur adepte de la préparation physique, il échoue à qualifier les « "" » à la Coupe du monde 1986 et quitte son poste en . Il est tout de même introduit au temple de la renommée du football néo-zélandais en 1995. John Adshead fait alors son retour à la tête de la sélection et dirige l'équipe nationale lors des éliminatoires de la Coupe du monde 1990 mais ne parvient pas à rééditer l'exploit de 1982. Il fait lui aussi partie du temple de la renommée du football néo-zélandais. L’Écossais Ian Marshall lui succède en . Entraîneur de Christchurch United de 1986 à 1989, il dirige l'équipe nationale pendant trois ans et quitte son poste après l’élimination au tour préliminaire de qualification de la Coupe du monde 1994. L'ancien international écossais Bobby Clark devient sélectionneur de l'équipe en pour deux saisons. Il quitte son poste après l'élimination de la Nouvelle-Zélande par l'Australie en Coupe d'Océanie 1996. Son compatriote Keith Pritchett dirige ensuite l'équipe jusqu'en et une défaite face à la Papouasie-Nouvelle-Guinée lors des éliminatoires de la Coupe du monde 1998. Il est remplacé par l'Irlandais Joe McGrath qui occupe le poste jusqu'en et une défaite cinq buts à zéro face à l'Indonésie.