W międzyczasie uczestniczył w mistrzostwach świata w 1999 i 2003 roku oraz na igrzyskach olimpijskich w 2000 roku. Jednak w żadnej z tych imprez nie odniosły nawet jednego zwycięstwa. Dopiero podczas igrzysk w Atenach odniosły pierwsze zwycięstwo w ogólnoświatowym turnieju rangi mistrzowskiej, zwyciężając z gospodyniami oraz zremisowały z Amerykankami (późniejszymi mistrzyniami). Te wyniki dały awans do ćwierćfinału, jednak tam przegrały ze Szwedkami.
Przejście federacji do AFC Od 2006 roku drużyna należy do Azjatyckiej Federacji Piłkarskiej (AFC). W swoim pierwszym udziale po akcesji do AFC w Pucharze Azji, zdobyły srebrny medal. Nie tracąc w drodze do finału żadnej bramki. Dopiero w finale Chinki zdołały pokonać bramkarkę Australii.
W 2007 po raz pierwszy uczestniczyły w ćwierćfinałach mistrzostw świata. Pierwszy raz miało to miejsce w Chinach. Podczas tego turnieju po raz pierwszy zwyciężyły w tych rozgrywkach. W dziesiątym spotkaniu w historii udziału w mistrzostwach świata zwyciężyły reprezentacje Ghany, następnie dwukrotnie zremisowały, dzięki czemu z pięcioma punktami awansowały do fazy pucharowej. W ćwierćfinale przegrały jednak z Brazylią. 250px|thumb|Zespół Australii w 2009 w meczu przeciwko Włoszkom. Rok później zdobyły trzecie miejsce w rozgrywkach o Pucharu Azji.