En su primera temporada el entrenador elegido fue John Kosmina, mientras que el chino Shengqing Qu ocupó la plaza de "jugador franquicia".

Los resultados fueron positivos: en la campaña 2005-06 terminaron líderes de la liga regular, aunque en la fase final cayeron en semifinales.

Además, en la temporada 2008-09 finalizó segundo en liga regular y llegó hasta la final, en la que fue derrotado por el Melbourne Victory por 1:0.

Aunque los entrenadores Rini Coolen y John Kosmina trataron de reconducir la situación, el plantel no volvió a ganar un título.

Entrenador(es) Carl VeartAdjunto(s) Damian Mori Mark MilliganEntrenador(es) de porteros Eugene Galekovic