安迪-科尔不仅仅是一名强力的攻击手，他还能够给搭档提供帮助，适配性非常强。1993-94赛季他和比尔兹利搭档就相得益彰，两个球员互相助攻，让球队攻击力更加强大，比尔兹利也攻入了24粒进球。赛季结束后英格兰职业球员公会将科尔选为年度最佳年青球员，以表彰他的潜力和成就。1994年的夏天，纽卡拒绝了红魔、利物浦等豪门的开价，把科尔视为不会出让的珍宝。新赛季开始后科尔继续着优秀的表现，联赛出场18场打进9球，数据依然出色。
到了赛季中途，科尔遭遇了重大伤病，不得不缺战多场比赛。伤病令科尔大受影响，伤愈归队之后连续几场都表现不好，速度变得迟缓，力量也下降了，因为伤势原因还有一点躲避对抗，抢点不积极，射门的威力大减。最早失去耐心的是主帅基冈，他对科尔的宠爱迅速消失了，甚至有点嫌弃他，准备物色新的射手来接替。
很多媒体都认为，安迪-科尔在纽卡的时间可以倒计时了。科尔被认为过于脆弱，过于玻璃，一场大伤就可能摧毁了他的健康，让他无法恢复状态。无论科尔之前在纽卡斯尔联队打进过多少进球，无论他有多灵活的移动，有多敏锐的意识，有多出色的处理球技术，他现在已经失去了基冈的信任。
安迪-科尔现在在经历他职业生涯最艰难的一段时间，他这个时候最需要信任和鼓励，但这两样基冈都不会给他，他从教练组那里得到的只有冷眼。
这也是弗格森提出交易的原因，他瞄准了这个时候的纽卡会放弃科尔。尽管有些冷静的媒体记者强调科尔可能只是短暂低迷，但基冈和纽卡管理层已经没有那样的耐心了。现在红魔登门求购，还开出了高价，基冈甚至都没有故作姿态就忙不迭地答应了。
安迪-科尔多年以后说：“我记得基冈的说话，他亲自在更衣室公开说对我的状态感到失望。他希望建立一支类似于克劳夫的森林队那样的球队，需要一个英格兰式的中锋。我知道他的言下之意。我在纽卡