Несмотря на то, что сборная Австралии пробилась на чемпионат мира, ее игра и даже результаты в отборочном цикле не вызывали восторга среди болельщиков. Австралийцы под руководством Хольгера Осиека демонстрировали не слишком убедительный футбол, а после поражения 0:6 в товарищеском матче с французами руководство Федерации приняло решение попрощаться с наставником.
Не стало большим удивлением и имя преемника. Анге Постекоглу – австралийский тренер греческого происхождения, один из наиболее уважаемых специалистов на континенте, бывший тренер молодежной сборной. Анге родился в Афинах, но в возрасте пяти лет вместе с родителями перебрался в Австралию. Там он и провел всю игровую карьеру на позиции защитника, получил четыре вызова в национальную сборную, а также отыграл весь молодежный чемпионат мира 1985 года. Выступая за Саут Мельбурн, несколько раз выигрывал чемпионат Австралии.
Карьеру тренера начал всего спустя год после того, как повесил бутсы на гвоздь, и с ходу возглавил мельбурнский коллектив. Успех не заставил себя долго ждать – в 1998 и 1999 годах он выиграл чемпионат Австралии, также добыв титул клубного чемпиона Океании. Безуспешно возглавлял на родине клуб Панахаики, после чего вернулся в Австралию и стал чемпионом уже с другим клубом – Брисбен Роар. Также дважды.
Возглавив национальную сборную, Постекоглу значительно видоизменил ее состав, пригласил несколько совершенно новых исполнителей и избавился от определенного числа ветеранов.