Powrót na mundial możliwy był dzięki uporowi i pieniądzom prezesa federacji Franka Lowy’ego, drugiego na liście najbogatszych obywateli Australii. W lipcu 2005 roku Lowy zaproponował stanowisko selekcjonera reprezentacji Guusowi Hiddinkowi. Mimo iż utytułowany Holender łączył pracę dla FFA z codziennymi zajęciami w PSV Eindhoven, to jako pierwszy trener od ponad ćwierćwiecza wprowadził Australijczyków do mundialu. Po mistrzostwach, na których Kangury doszli do drugiej rundy, został on trenerem drużyny narodowej Rosji. Od 2010 do 2013 roku reprezentację prowadził Niemiec Holger Osieck. Pod koniec 2013 roku nastąpiła zmiana trenera, Ange Postecoglou przejął tę funkcję.
W kadrze Australii najwięcej jest piłkarzy grających na co dzień w Anglii. Pewną pozycję w bramce ma Mark Schwarzer z Middlesbrough F.C. O obliczu obrony decydują doświadczeni Stan Lazaridis (34 lata, Birmingham City), Craig Moore (31, Newcastle United) i Tony Vidmar (36, NAC Breda), którego z udziału w mistrzostwach świata wyeliminowała kontuzja. W drugiej linii, oprócz zdobywcy Pucharu UEFA z Feyenoordem z 2002 roku Bretta Emertona, występuje Tim Cahill, 26-latek z Evertonu, wybrany na najlepszego piłkarza Oceanii 2005 roku.