L'attaquant Vaughan Coveny effectue la majorité de sa carrière en Australie, notamment au South Melbourne FC avec qui il gagne la Coupe des champions d'Océanie 1999. Avec l'équipe nationale, il remporte la Coupe d'Océanie 1998 et est le meilleur buteur de l'histoire de la sélection avec 28 buts inscrits en 64 sélections. Le défenseur central ou milieu de terrain défensif Simon Elliott est le capitaine de l'équipe lors de la Coupe d'Océanie 2002. Né en 1974, il fait la majorité de sa carrière en Major League Soccer et remporte également la Coupe d'Océanie 2008. Deuxième joueur le plus capé de l'histoire avec 69 sélections, il met un terme à sa carrière en 2011 après avoir disputé la Coupe du monde 2010. Également défenseur ou milieu de terrain, Ivan Vicelich remporte à trois reprises la Coupe d'Océanie en 1998 mais également en 2002 et en 2008. Il met fin à sa carrière internationale en 2008 avant de revenir sur sa décision à la demande du sélectionneur Ricki Herbert l'année suivante. Élu footballeur océanien de l'année en 2009, il fait partie de l'effectif à la Coupe du monde 2010 et détient le record de rencontres disputées en équipe nationale (88 capes pour six buts inscrits en ). Le défenseur Chris Zoricich est le capitaine de la sélection lors des titres en Coupe d'Océanie 1998 et 2002 et lors des participations aux Coupe des confédérations 1999 et 2003. Il compte 58 sélections pour quatre buts inscrits.