Après une année 2003 quasi blanche, la sélection australienne dispute la Coupe d'Océanie 2004. Le tournoi se joue en plusieurs tours, du 29 mai au 12 octobre. Exempt de premier tour, l'Australie rejoint lors du tour final, qui sert également d'éliminatoires à la Coupe du monde 2006, la Nouvelle-Zélande, Tahiti, Fidji, Vanuatu et les îles Salomon. Après une victoire initiale sur la Nouvelle-Zélande (1-0), les Australiens déroulent. Ils concèdent seulement lors de leur dernier match un nul (2-2) face aux îles Salomon, qui permet à cette sélection surprise de devancer d'un point la Nouvelle-Zélande pour la place dauphin. Une finale en deux matchs est organisée entre les deux premiers, remportée facilement par les Australiens (5-0 puis 6-1). C'est le quatrième titre de champion d'Océanie pour l'Australie et une pour la Coupe des confédérations.