В ранге участника Кубка Азии 2007 года Австралия под руководством Грэма Арнольда дебютировала на первенстве Азии, направив 15 участников чемпионата мира в своём составе. В группе A австралийцы сыграли вничью с Оманом 1:1, обыграли Таиланд 4:0 и уступили Ираку 1:3. В четвертьфинале по пенальти австралийцы проиграли японцам, а 11 сентября 2007 поражение от Японии по пенальти 3:4 (счёт 1:1 в основное время матча) вынудило Арнольда уйти в отставку. Тренером австралийцев после него стал Пим Вербек 6 декабря 2007. Отбор на чемпионат мира 2010 года Австралия начала с третьего раунда квалификации, обойдя команды Катара, Ирака и Китая. За два тура до конца отборочных игр австралийцы вышли в финальную часть, заняв 1-е место и опередив также квалифицировавшихся японцев на 5 очков.