W 2003 roku został opublikowany Report of the Independent Soccer Review Committee (pol. Raport Niezależnej Piłkarskiej Komisji Lustracyjnej, określany również jako Raport Crawforda), który przyczynił się do powstania nowej krajowej ligi A-League, która jest rozgrywana od 2005 roku.
Przekształcenie Football Kingz FC w New Zealand Knights FC Football Kingz po likwidacji NSL zgłosił chęć przystąpienia do rozgrywek A-League. Tym samym klub w 2005 roku zmienił nazwę na New Zealand Knights FC. Badania rynku przeprowadzone na zlecenie klubu w celu określenia przyjęcia nowej tożsamości zespołu wykazały, że 76% respondentów opowiadało się za zmianą nazwy. W grupie wiekowej osób do 35 roku życia za zmianą nazwy klubu było 90% respondentów. Ponadto, spośród proponowanych nazw dla klubu, opcja Knights (pol. Rycerze) uzyskała największe poparcie wśród ankietowanej grupy, uzyskując o 30% więcej głosów od kolejnej proponowanej nazwy.
Dyrektorem naczelnym New Zealand Knights został Guy Hedderwick (pełnił również tę funkcję w Football Kingz). Obok niego przewodniczącym w trakcie procesy przekształcania zespołu był Anthony Lee.