Nell'agosto 1999 venne nominato commissario tecnico dell'Australia. Inizialmente, alla guida dei "Socceroos", ottenne risultati eccellenti, tra cui spiccano le vittorie nelle amichevoli contro l', la , la (all'epoca campione del mondo in carica), e il , senza contare il risultato-record di 31-0 rifilato alle nelle gare di qualificazione ai Mondiali di calcio Giappone-Corea del Sud 2002; tuttavia, non centrò l'obiettivo di far qualificare l'Australia ai Mondiali, perdendo la doppia sfida finale contro l'. Nel dicembre del 2001 rinnovò il contratto per altri quattro anni, puntando tutto sulla qualificazione al .