U lipnju 2000. godine Australija je bila 92. momčad Fifine ljestvice. Deset godina trebalo im je da uđu među 15 najboljih, a početak nogometne euforije Australiju je zahvatio 2005. godine, kada su se kvalificirali na Svjetsko prvenstvo u Njemačkoj. U grupi F, Australci su pobijedili Japan (3:1, pogoci Cahilla i Aloisija), nešto uvjerljivije izgubili od Brazila i potom u Stuttgartu odigrali ključni remi s Hrvatskom za prolaz dalje. U osmini finala čekao ih je kasniji svjetski prvak. Ispali su, ali Guus Hiddink svejedno je ostao zapisan kao najuspješniji australski izbornik. Jedini koji je Australce odveo na Svjetsko prvenstvo osim Hiddinka je Rale Rašić, kojeg Australci priznaju kao jednog od revolucionara tamošnjeg nogometa. Međutim, razočarao je kada 1974. godine nije prošao skupinu na SP-u u Zapadnoj Njemačkoj. Savez mu je zbog tek jednog izborenog boda na SP-u uručio otkaz.