4年8月14日，卡尔首次代表球队出赛，在联赛开锣日作客zh-hans:米德尔斯堡; zh-hk:米杜士堡;，结果以2-2和局收场。总结他在纽卡素首季表现，合共上场二十六次，攻入一球，此唯一入球来自2004年9月19日作客zh-hans:南安普顿; zh-hk:修咸顿;的一场联赛。当时卡尔在禁区外射门得分，打入致胜一球，结果球队以2-1胜出。至于球队则在该季曾晋身欧洲足协盃八强，足总盃四强，但在联赛榜仅排名十四，表现未如理想。终在接着一季季中，2006年一月，领队-{zh-hans:格雷姆·索