L'année suivante, la Nouvelle-Zélande réalise une tournée en Chine, puis dispute la Coupe du Président Park, un tournoi amical en Corée du Sud. En 1977, en tour préliminaire de la Coupe du monde 1978, elle bat à deux reprises six buts à zéro l'équipe de Taïwan, mais doit ensuite s'incliner devant son rival australien. L'entraîneur anglais John Adshead est nommé sélectionneur des « Kiwis » en 1979. Sous sa direction, l'équipe dispute la seconde édition de la Coupe d'Océanie en 1980, dont elle est éliminée dès le premier tour après des défaites face à Tahiti et les Fidji. En août, lors d'un match amical face au Mexique, John Adshead fait débuter Ricki Herbert, Keith Mackay, Grant Turner, Steve Wooddin et John Hill et l'équipe réalise une des performances majeures de son histoire en s'imposant sur le score de quatre buts à zéro.