miejscu w sezonie zasadniczym i nie uzyskał awansu do serii finałowej.

Od sezonu 1998/1999 na stanowisko trenera został zatrudniony niemiecki szkoleniowiec Bernd Stange, który prowadził klub Perth Glory do końca sezonu 2000/2001. Za kadencji trenera Bernda Stange, klub Perth Glory trzykrotnie z rzędu kończył sezon zasadniczy na jednym z trzech pierwszych miejsc oraz raz wystąpił w finale rozgrywek (tzw. Grand Final). W sezonie 1998/1999 Perth Glory uplasowało się na 3. miejscu w sezonie zasadniczym. W serii finałowej Perth Glory dotarł do półfinału, w którym uległ drużynie Sydney United FC w stosunku 1:2. W sezonie 1999/2000 Perth Glory zajęło 1. miejsce w sezonie zasadniczym z dorobkiem 64 punktów. W serii finałowej klub dotarł do finału rozgrywek. W finale zmierzył się przeciwko drużynie Wollongong Wolves FC. Perth Glory do przerwy prowadziło z zespołem Wollongong Wolves 3:0. W drugiej połowie drużyna Wollongong Wolves odrobiła straty i mecz po regulaminowym czasie gry zakończył się wynikiem 3:3. Mecz finałowy został rozstrzygnięty w konkursie rzutów karnych, w który Perth Glory przegrało w stosunku 6:7. Perth Glory w sezonie zasadniczym 2000/2001, zakończył zmagania na 3. miejscu. Natomiast serię finałową klub zakończył na rundzie eliminacyjnej.