En su segundo partido, Australia empató 1-1 con Ghana, Brett Holman, en el minuto 11, anotó el gol del triunfo parcial de Australia, pero Asamoah Gyan empató de penal para los africanos. En el segundo partido, Australia se enfrentó a Argentina. Así Australia sumaba su primer punto en el grupo. En la segunda ronda de la clasificación los emparejaron en el grupo B con Japón, Australia, los Emiratos Árabes Unidos, Irak y Tailandia. Australia participa en la Clasificación de AFC para la Copa Mundial de Fútbol de 2010, donde es cabeza de serie y clasifica directamente para la tercera ronda, camiseta barcelona que constaba en grupos de cuatro equipos y jugaban en una liguilla a doble partido y solo los dos primeros accedían a la siguiente instancia. A pesar de que Australia no sumó ningún punto, puso en aprietos a dos selecciones potencias mundiales, como Alemania y Argentina. La participación de Australia en Sudáfrica 2010 significaba por entonces su tercera Copa Mundial, la segunda de forma consecutiva. Australia pretendía de esta forma que su equipo tenga una competencia mucho más fuerte que la de Oceanía y que le permita mejorar su nivel deportivo.
50 ‘ Primeros minutos de este segundo acto y vemos a un Granada que está ahora más metido. En el tercer partido, Australia venció a Serbia por 2-1. Después de un primer tiempo sin goles, Tim Cahill abrió el marcador a favor de Australia en el minuto 69, unos minutos después, Brett Holman amplió la ventaja para Australia en el minuto 73, pero Marko Pantelić descontó en el minuto 84, pero esto no impidió el triunfo australiano. En Kaiserslautern, Australia se enfrentó a Italia, el 26 de junio de 2006. Los socceroos lograron dominar gran parte del partido, pero no consiguieron anotar. Australia necesitaba un empate y Harry Kewell en el minuto 79 anotó el 2-2 final que permitió a Australia clasificar para la segunda fase mundialista por primera vez en su historia. En la última fase, Australia debuta con un 0-0 ante Omán, al que le sigue otro empate ante Japón de local. El 23 de marzo de 2005, el Comité Ejecutivo de la Confederación de Fútbol de Asia anunció su decisión unánime de invitar a Australia a formar parte de esta organización.
El 17 de abril, el Comité Ejecutivo de la OFC aceptó la partida de Australia, lo que fue aprobado a su vez por la FIFA, el 30 de junio. Se trata de un campo de césped artificial que originalmente se llamaba «Campo Municipal de Deportes», para pasar a llamarse a petición de la Junta Directiva del Club al Ayuntamiento se le solicitó el nombre de «Antonio Almendro» para agradecer su más de media vida dedicada al club, siendo el responsable de todo el material deportivo de todos los escalafones sin ningún ánimo de lucro.El Ayuntamiento accedió a la petición del club y desde el año 2007 pasó a llamarse así. Se tiene poca documentación escrita de la época romana y de las primeras comunidades de la Edad Media. Marcador 40: Programa deportivo, fue transmitido los domingos a las 9:00 de la noche en Proyecto 40, actualmente el programa se llama ADN Deportes, debido al cambio de nombre del canal de transmisión. Consciente de estas situaciones, la Federación Australiana de Fútbol solicitó formalmente su cambio de confederación, desde la OFC a la AFC. El procedente de la Federación Aragonesa se sumó al torneo al desdoblarse el Campeonato Regional de Aragón entre los Mancomunados.
Para la Copa Mundial de Fútbol de 2006, a realizar en Alemania, Australia nuevamente aplastó a los equipos de la OFC en el proceso de clasificatorias, y debió enfrentarse nuevamente a Uruguay por el paso a la fase final del torneo. En su primera presentación, Australia cayó derrotada por 4-3. Australia estuvo por debajo en marcador 1-0 y 2-1, pero logró empatar parcialmente el partido con goles de Josip Skoko y John Aloisi. Cuando el partido estaba 0-3, Australia logró dos goles de la mano de John Aloisi, hombre goleador de la selección australiana, lo cual dejó el partido 2-3, a pesar de los grandes esfuerzos australianos por empatar, no fueron suficientes y sobre el final, Argentina se llevó el triunfo por 4-2. Este resultado eliminaba a Australia del torneo. Australia fue elegida como el país local de su grupo, el cual tenía cinco integrantes, el cual jugaban a una rueda simple y el ganador se enfrentaba contra el ganador del otro grupo, el cual se jugó de igual manera que el grupo A. Australia goleó en su debut por 22-0 a Tonga, y luego Australia estableció un récord mundial: la goleada más grande en partidos internacionales, goleando por 31-0 a Samoa Americana.