Frank Farina, ancienne vedette de la sélection, est nommé entraineur fin 1999. Il débute par deux matchs face à la sélection olympique du Brésil. L'année 2000 est marquée par la de la Coupe d'Océanie, organisée à Papeete, à Tahiti. Retrouvant la Nouvelle-Zélande en finale, l'Australie s'impose cette fois (2-0) et est invitée à ce titre à la Coupe des confédérations 2001. Privés de leurs deux vedettes, Harry Kewell et Mark Viduka, les Australiens y évoluent dans un système en 4-4-2 en phase offensive et en 4-5-1 en phase défensive. Ils sont versés dans le groupe A en compagnie de la Corée du Sud, nation hôte, de la France, vainqueur de l'Euro 2000, et du Mexique, tenant du titre, face auquel ils entament le tournoi par une victoire nette (2-0, buts de Shaun Murphy et Josip Skoko). Face aux champions du monde et d'Europe en titre français, qui présentent une équipe "bis", les "Socceroos" remportent une victoire surprise mais méritée (1-0, but de Clayton Zane). Malgré leur défaite face aux Sud-Coréens pour le (0-1), ils sont qualifiés pour les demi-finales à la différence de buts. Ils y rencontrent le Japon, co-organisateur du tournoi. À Yokohama, sous une pluie diluvienne, les Australiens s'inclinent sur un but sur coup franc d'Hidetoshi Nakata. En petite finale face au Brésil, ils sont plutôt dominés mais tiennent grâce au bon match de leur gardien de but Mark Schwarzer. En fin de match Shaun Murphy marque et offre la à l'Australie (1-0).