W ostatnim meczu w NSL klub Newcastle United uległ zespołowi Wollongong Wolves FC w stosunku 0:3.
A-League thumb|250px|Skład wyjściowy Newcastle Jets w meczu finałowym przeciwko Central Coast Mariners (24 lutego 2008) thumb|250px|Piłkarze Newcastle Jets podczas dekoracji mistrzowskiej w sezonie 2007/2008 W wyniku reorganizacji rozgrywek piłkarskich w Australii w czerwcu 2004 roku do Football Federation Australia (FFA) wpłynęło 20 wniosków o przyznanie licencji na grę w A-League. Wniosek klubu Newcastle United został złożony przez Cona Constantine. Przez okres czterech kolejnych miesięcy każda z otrzymanych ofert była analizowana. Ostatecznie, 1 listopada 2004 roku, pozytywnie rozpatrzono osiem ofert, spośród których została zaakceptowana oferta klubu Newcastle United. Po ogłoszeniu decyzji przez FFA, klub poinformował o zmianie nazwy klubu z Newcastle United FC na Newcastle United Jets FC. Człon Jets (pol. Odrzutowce) nawiązuje do pobliskiej bazy australijskich sił powietrznych – RAAF Base Williamtown (położona około 25 km na północ od stadionu Newcastle International Sports Centre). Dodatkowo został zmieniony herb klubowy, na którym umieszczono trzy odrzutowce F/A-18 Hornet.