Etter at Australia ble innvilget medlemslap i AFC, fikk de tøffere motstand. I asiamesterskapet fikk de i debuten sin sølv etter å ha tapt finalen på straffespark. Dermed var de også kvalifisert til VM i 2007. I sluttspillet kom Australia til kvartfinalen for andre gang etter å ha utliknet mot Canada to minutter på overtid. Australia møtte Brasil og kjempet bra fra seg, men tapte 2-3.