The club capped off the end of the decade with impressive performances, becoming Australian champions in 1998 and 1999, thanks to performances by Paul Trimboli, Vaughan Coveny, Con Blatsis and former PAOK FC star John Anastasiadis.
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.