En 2004, con el desmembramiento de la National Soccer League y la creación de la A-League, el elenco se convirtió en uno de los ocho clubes fundadores cambiando su denominación a "New Zealand Knights".