South Melbourne FC

Di bawah pelatih baru dan mantan kapten Ange Postecoglou, klub bangkit kembali di musim 1996/97, urutan ketiga di klasmen atas dan akhirnya dieliminasi oleh Sydney United di akhir. Klub mengakhiri dekade dengan penampilan mengesankan, menjadi juara Australia pada tahun 1998 dan 1999, berkat penampilan Paul Trimboli, Vaughan Coveny, Con Blatsis dan mantan bintang PAOK FC John Anastasiadis. Pada 1998 Grand Final South mengalahkan pendatang baru di liga Carlton 2-1 dengan gol akhir kontroversial Boutsianis Kemenangan itu diakui. Pada tahun 1999 memperoleh kemenangan 3-2 melawan Sydney United di Grand Final. Sekarang, South Melbourne telah menjatuhkan "Lakers" moniker dan menjadi South Melbourne Soccer Club, dan memakai lambang baru - perisai biru dan putih saat ini dengan bintang (masing-masing bintang mewakili prestasi kejuaraan nasional ). Mereka mendapat gelar domestik keempat mereka di Oceania Club Championship 1999, kemenangan yang membawa mereka untuk tampil di Kejuaraan Dunia Antarklub FIFA 2000 di Brasil.