之前的记录是法国门将巴夫斯，当时曼联以780万英镑签回来。哥顿在联赛开幕战对热刺首次为新特兰上阵。这是自2001年以来，英格兰首席门将及苏格兰首席门将在同一场联赛上阵。哥顿在该仗没有失球，球队亦以1-0取胜。2007年12月，新特兰作客1-7惨败于爱华顿脚下。哥顿亦短暂失去正选。三场比赛后，他再次取得正选位置，表现亦开始渐入佳境。2008/09年球季哥顿饱受伤患困扰，因脚踝及膝盖先后受伤而被马尔顿·富洛普抢去正选席位。2009/10年球季初哥顿重夺一哥位置，但于2009年11月作客对热刺与迪科尔发生