Nelle eliminatorie successive, quelle per , l'exploit della Nuova Zelanda non trova conferma. La squadra si piazza terza nel suo gruppo dietro Australia e Israele, come accade anche nelle qualificazioni a . Nelle qualificazioni al la Nuova Zelanda vince il proprio girone preliminare composto da tre squadre, ma è eliminata nel turno finale dall'Australia, che prevale per 1-0 a Auckland e per 3-0 a Melbourne. Malgrado gli insuccessi nelle qualificazioni mondiali, la Nuova Zelanda raggiunge la semifinale nella Coppa delle nazioni oceaniane 1996, prima di essere eliminata nuovamente dall'Australia, e nuovamente nel turno finale (3-0 ad Auckland e 2-0 a Sydney), nelle qualificazioni a