Während Bosnich und Petkovic ab Anfang der 2000er-Jahre nicht mehr zum Zug kamen, entwickelte sich in der ersten Hälfte des Jahrzehnts eine Rivalität zwischen Schwarzer und Kalac. Beide kannten sich schon seit früher Jugend. Bereits auf U-12-Ebene spielten die Torhüter im gleichen Sydneyer Nachwuchsteam und 1989 nahmen beide an der U-16-Weltmeisterschaft in Schottland teil. Schwarzer vertrat Australien bei den Konföderationen-Pokalen 2001 und 2005 und ging schließlich auch als Nummer 1 in die Endrunde der Weltmeisterschaft 2006 in Deutschland. Lediglich im letzten Vorrundenspiel gegen Kroatien stand Kalac im Tor, konnte aber nicht überzeugen und agierte bei beiden Gegentoren – in der Partie, die mit einem 2:2-Remis endete – unglücklich. Mit einem Freundschaftsspiel im Oktober 2006 gegen Paraguay beendete Kalac seine internationale Karriere, während Schwarzer noch bis 2013 als Stammtorhüter Australiens agierte. Insgesamt absolvierte Kalac 54 Länderspiele für Australien. Hinter Schwarzer und dessen Nachfolger Mathew Ryan ist er damit der Torhüter mit den drittmeisten Länderspielen für Australien.