Nel 2001 l'Australia, nonostante non avesse avuto la possibilità di giocare con la formazione titolare, vinse comunque con facilità il girone di qualificazione della confederazione oceaniana. Tra i vari risultati si può ricordare una partita vinta con il risultato di 22-0 contro e un'altra vinta con il risultato record di 31-0 contro le . Nonostante la mancanza di due giocatori fondamentali per la squadra oceaniana, Harry Kewell e Mark Viduka, l'Australia riuscì a vincere contro la lo spareggio della zona OFC. Per accedere alla fase finale del mondiale 2002 dovette affrontare e vincere uno spareggio con la quinta classificata del girone di qualificazione sudamericano, l'. Nella partita di andata a Melbourne l'Australia vinse per 1-0 grazie a un gol su rigore di Kevin Muscat, ma non riuscì a qualificarsi ai mondiali poiché perse per 3-0 la partita di ritorno a Montevideo.