Rekod pasukan itu sebelum ini lemah dalam pertandingan Piala Dunia tidak dilihat dalam persembahan munasabah mereka terhadap pasukan Eropah dan Amerika Selatan yang kukuh. Pada tahun 1988, Australia menewaskan juara bertahan dunia Argentina 4-1 dalam Piala Emas Bicentennial Australia. Pada tahun 1997, Australia seri dengan juara bertahan dunia Brazil 0-0 di peringkat kumpulan dan kemudian menewaskan Uruguay 1-0 pada separuh akhir untuk sampai ke Perlawanan akhir Piala Konfederasi FIFA 1997. Pada tahun 2001, selepas kemenangan terhadap juara bertahan dunia Perancis di peringkat kumpulan, Australia mengakhiri Piala Konfederasi FIFA 2001 di tempat ketiga selepas menewaskan Brazil 1-0 di penentuan Tempat Ketiga.