Le défenseur Paul Okon est un joueur emblématique des Soccerros des années 2000, ce joueur qui compte 28 sélections a connu son heure de gloire au sein de sa sélection en remportant Coupe d'Océanie 2000, il fut également nommé Footballeur océanien de l'année en 1996, Okon est intégré en 2009 au Hall of Champions du Hall of Fame de la Fédération d'Australie de football. Introniser l'année suivante, Stan Lazaridis est un autre joueur majeur de la décennie, ce joueur du couloir gauche a connu 60 sélections, également vainqueur de la Coupe d'Océanie 2000, il a participé à la Coupe du monde 2006. Plus récemment deux autres joueurs ont fait apparition au temple de la renommée du football australien pour la décennie 2000, le défenseur Craig Moore et le milieu de terrain Scott Chipperfield. Ces deux joueurs ont participé aux Coupe du monde 2006 et 2010. Comme la plupart des meilleurs footballers australiens, ces deux joueurs sont partis évolués en Europe, principalement au Glasgow Rangers pour Moore et au FC Bâle pour Chipperfield.