Su debut en la NSL se produce en la temporada 1996-97, con la intención de conseguir interés no solo de Perth, sino de todo el estado al que representaba.