Vid VM 2003 i USA fick Australien återigen möta både Kina och Ghana i gruppspelet tillsammans med Ryssland. Den gången slutade de på en sistaplats och åkte ur. Fyra år senare vid VM 2007 möttes Australien och Ghana för tredje turneringen i rad i gruppspelet, men denna gång slutade Australien tvåa efter Norge och före Kanada och Ghana och gick vidare till kvartsfinal. I kvartsfinalen fick de möta Brasilien som dock var för starka och de förlorade med 3–2 och åkte ur.