FIFAワールドカップ2度目の出場の最後の決定打となったのは世界的名将フース・ヒディンク監督招聘であった。オーストラリア代表はFIFAワールドカップ・ドイツ大会のプレ大会を兼ねたFIFAコンフェデレーションズカップ2005グループリーグA組を勝ち点0の最下位で終えると、フランク・ファリーナ監督を更迭し、異なるチームでFIFAワールドカップ2大会連続ベスト4を成し遂げたヒディンク監督招聘を決断。同監督招聘には、多額の資金（例えば後の時代だが同監督のロシア代表監督時代の年俸は700万ユーロ(約8億7170万円)）と熱意（ヒディンクは当時PSV監督で契約が残っていた）が必要とされたが、根気強く交渉を続けヒディンクの監督招聘に成功した。当時のオセアニア予選は集中開催方式で行われ、2次予選（最終戦は1年前の2004年6月6日）での上位2カ国が2005年9月3日と9月6日の最終予選を戦い、その勝者が2005年11月12日と11月16日の南米5位との大陸間プレーオフ2試合を戦うという期間に余裕があるものだった。ヒディンク監督招聘時点で、残る試合は2005年9月3日と9月6日の最終予選2試合と同年11月12日と11月16日の南米5位との大陸間プレーオフ2試合だった。期間に余裕があることを逆手に取り、PSVとの契約中で難色を示したヒディンクにPSV監督と兼務で構わないと説得した（実際のところ、当時オセアニアにオーストラリア代表に勝てる相手は皆無で、4ヵ月後の大陸間プレーオフのみに照準を合わせればよかった）。また、オーストラリア代表選手の主力の多くが欧州でプレーしていたこともプラスに働いた（PSV監督をしながら視察できる為）。