zdobywając tym samym pierwszy tytuł mistrzowski w swojej historii. W następnym sezonie 2003/2004 Perth Glory triumfowało w części zasadniczej rozgrywek, plasując się na 1. miejscu z dorobkiem 57 punktów. W serii finałowej Perth Glory trzeci raz z rzędu wystąpili w finale rozgrywek. W finale Perth Glory pokonało po dogrywce drużynę Parramatta Power SC w stosunku 1:0; zdobywając drugi tytuł mistrza kraju. Spotkanie przeciwko Parramatta Power rozegrane w dniu 4 kwietnia 2004 roku było zarazem ostatnim spotkaniem Perth Glory w rozgrywkach NSL oraz ostatnim meczem w historii tych rozgrywek. W 2003 roku został opublikowany Report of the Independent Soccer Review Committee, który stwierdzał niegospodarność rozgrywek, a jednocześnie wytyczył podstawy dla funkcjonowania nowych rozgrywek – A-League.

A-League thumb|250px|Mecz sezonu zasadniczego pomiędzy Perth Glory i North Queensland Fury FC (wynik 1:1; 3 października 2009) thumb|250px|Rozgrzewka przed meczem sezonu zasadniczego pomiędzy Perth Glory i Wellington Phoenix (wynik 1:2;