El objetivo principal de la Selección Nacional era intentar clasificarse para su tercera Copa del Mundo. La campaña de 2010 fue la primera de Australia como miembro de la AFC y entraron en la clasificación en la Tercera Ronda en un grupo que incluía a Qatar, Irak y China. Los partidos se llevaron a cabo desde febrero hasta junio y Australia ya había logrado avanzar a la siguiente ronda cuando perdió ante China en casa en el juego final. A pesar de esto, todavía encabezaron el grupo.
La clasificación de la Cuarta Ronda tuvo a Australia en un grupo con Bahrein, Japón, Qatar y Uzbekistán. Al final del año calendario, habían jugado tres juegos para obtener tres victorias y estaban en la cima del grupo con cinco juegos aún por jugar.
También disfrutaron de una victoria en un amistoso desde atrás ante Holanda, que ocupaba el cuarto lugar en el mundo en ese momento. Australia terminó el año en el puesto 28 de la clasificación de la FIFA.