纽卡斯尔联队成为城市最有影响力的球队。最初这家足球队名字是纽卡斯尔联俱乐部。这个名字跟英格兰超级联赛球队纽卡斯尔联足球俱乐部的一样。2005年球队更名，因为威廉姆斯镇空军机场离纽卡斯尔不远，所以俱乐部选择了「喷气式飞机」这个名字。2005-06年英国教练理查德·马尼（Richard Money）来到纽卡斯尔。他执教不出名的队员打败很多其他球队。最终使得球队进入了季候赛。尽管取得了成功，但是俱乐部主席没有和教练续约，反他雇用了澳大利亚本土教练尼克·泽奥多拉科保罗斯（Nick Theodorakopou