Pełniąc rolę asystenta selekcjonera Australia przegrała w barażu z Urugwajem awans do Mistrzostw Świata 2002.

Po zwolnieniu Fariny w 2005 roku Arnold pozostał w sztabie reprezentacji jako Holendra Guusa Hiddinka. Australia w 2005 roku w barażu o udział w Mistrzostw Świata 2006 wzięła rewanż na Urugwaju i po 32-letniej przerwie awansowała do finałów Mistrzostw Świata. Na Mundialu w Niemczech Australia wyszła z grupy po zwycięstwie 3-1 nad Japonią, remisie 2-2 z Chorwacją i porażce 0-2 z Brazylią. Był to pierwszy w historii awans do 2. rundy Mistrzostw Świata drużyny ze strefy Oceanii. W 1/8 Mundialu Australia przegrała 0-1 z późniejszymi Mistrzami Świata Włochami, tracąc bramkę w doliczonym czasie, po wątpliwym karnym.

Po odejściu po Mundialu Hiddinka Arnold został selekcjonerem reprezentacji Australii. W roli selekcjonera zadebiutował 16 sierpnia 2006 w wygranym 2-0 w meczu eliminacji Pucharu Azji 2007 z Kuwejtem. Z Australią awansował do finałów Pucharu Azji 2007. Na stadionach Wietnamu, Tajlandii, Malezji i Indonezji Australia awansowała do ćwierćfinału, gdzie przegrała w rzutach karnych z Japonią. Ostatni raz w roli selekcjonera Arnold prowadził reprezentację Australii 11 września 2007 w przegranym 0-1 towarzyskim meczu z Argentyną.