Nella Coppa delle nazioni oceaniane 2004 la Nuova Zelanda delude, piazzandosi terza nel girone preliminare e lasciando così ad Australia e Isole Salomone, prima e seconda classificata, il diritto di accedere alla finale. I neozelandesi vincono tre partite e ne perdono due, una contro l'Australia (0-1) e una, decisiva, contro il modesto Vanuatu (2-4), che conclude il girone all'ultimo posto. Il raggruppamento vale anche come girone di qualificazione per determinare le due squadre che, affrontandosi, avrebbero determinato la compagine qualificata allo spareggio CONMEBOL-OFC per l'accesso al . La Nuova Zelanda, a causa della clamorosa sconfitta contro Vanuatu, resta dunque esclusa già in questa fase dalla rassegna iridata.