Nel 1979 assume la guida della nazionale l'allenatore inglese John Adshead. Sotto la sua gestione la Nuova Zelanda disputa la seconda edizione della Coppa delle nazioni oceaniane nel 1980, dove è eliminata al primo turno, dopo due sconfitte contro Tahiti e Figi. Ad agosto, durante una partita amichevole contro il , John Adshead fa debuttare Ricki Herbert, Keith Mackay, Grant Turner, Steve Wooddin e John Hill. La squadra si rende autrice di una delle prestazioni migliori della propria storia, imponendosi per 4-0.