Australia var vert for OL, og havnet i en tøff pulje med Sverige, Brasil og Tyskland. Australia greide uavgjort mot Sverige, men tapte mot de to andre lagene. Også i VM i 2003 kom Australia sist i sin pulje. Imidlertid gikk det bedre i Fotball under Sommer-OL 2004, da Australia havnet i gruppe med vertene. Australia endte på tredjeplass, som holdt til kvartfinale. Kvartfinalen tapte Australia 1-2 mot Sverige.