2023年1月，21岁的戈登从埃弗顿转会至纽卡斯尔联，结束了他在默西塞德俱乐部长达11年的生涯，也完成了第一次离开家乡利物浦的永久转会。戈登在接受纽卡斯尔联官网采访时表示：“从听说球队对我感兴趣的那一刻起，我就认定纽卡斯尔适合我。我认为这里的球迷和城市非常契合我的性格，球队在教练带领下的踢法也很适合我，俱乐部正朝着正确的方向前进。我觉得这是一个重要的台阶，人们还没看到我真正的能力。在教练的指导下，俱乐部的发展方向上，我能够在这里大放异彩。”
2023年5月，戈登身穿8号球衣完成了纽卡斯尔联首秀，在2022/23赛季下半程主场1比1战平西汉姆联的比赛中替补登场。适应一段时间后，他在第五次联赛首发中打入处子球——赛季收官战客场1比1战平切尔西。
2023年7月，戈登随英格兰U21国家队赢得欧洲U21锦标赛冠军，并荣膺赛事最佳球员。他打满全部6场比赛，在小组赛对阵以色列和四分之一决赛对阵葡萄牙时进球，还在对阵捷克的揭幕战中送出助攻。随后，圣马克西曼转会沙特球队吉达国民，戈登接过了10号球衣，征战2023/24赛季英超和欧冠。
2023年10月，纽卡斯尔联在2022/23赛季英超排名前四，时隔20年重返欧冠，与AC米兰、多特蒙德和巴黎圣日耳曼同分“死亡之组”。主场对阵巴黎圣日耳曼的比赛成为球队近年最难忘的夜晚之一，米格尔·阿尔米隆、丹·伯恩、肖恩·朗斯塔夫和法比安·舍尔各进一球，4比1大胜法甲霸主，戈登打满全场。
2023年12月，戈登在2023/24赛季英超开局惊艳，前13场比赛攻入6球。他在客场8比0大胜谢菲尔德联的比赛中破门，这是俱乐部在英格兰顶级联赛的最大比分胜利之一；此外还在对阵水晶宫、阿森纳、切尔西和曼联的胜利中进球。
2024年3月，凭借俱乐部的出色表现，戈登首次入选英格兰成年国家队，在索斯盖特麾下完成首秀——在温布利球场对阵巴西的友谊赛，与纽卡斯尔队友布鲁诺·吉马良斯同场竞技，现场超过83000名观众。虽然0比1负于五届世界杯冠军，但对戈登而言，这是实现童年梦想的一夜。
2024年5月，戈登在泰恩赛德的第一个完整赛季荣获纽卡斯尔联官方年度最佳球员。他在英超贡献11球10助攻，并参加了全部6场欧冠比赛。同年夏天，他入选英格兰队欧洲杯名单，随队闯入决赛后惜败于西班牙。
2024年9月，纽卡斯尔联主场迎战英超冠军曼城之前，球迷组织“沃旗帜”在圣詹姆斯公园东看台展示了一面巨大的冲浪旗，致敬戈登——旗上印有他的球衣和两侧金色箔纸的“AG10”字样。戈登在比赛中罚入点球，帮助球队1比1战平。谈到那面旗帜，戈登说：“球迷们可能永远不会知道这对我来说意味着什么。我的家人就在看台上，我还有个年幼的儿子，这些记忆将永远伴随我。我想他们并不完全明白这有多重要。”