科尔需要改变自己，这对于他来说实在是不容易。
另外的挑战来自红魔青训。戴维斯和斯科尔斯已经成为稳定的轮换前锋，他们在之前都已经展示过能力，红魔球迷显然更加欢迎这两位嫡系。不仅如此，科尔也遭到了休斯的挑战，赛季末段弗格森已经逐步将休斯冷藏，科尔成为唯一的前锋，这种压力无比巨大。
安迪-科尔有颗大心脏，拥有极强的自信。他从来不会畏惧困难，一直都勇于接受挑战，坚信在老特拉福德能够获得成功。科尔第一次为红魔首发，是对联赛冠军最有力竞争者布莱克本。他身穿17号球衣首发出场，但表现不算出色，在压力下他打飞了一个单刀，浪费了另外两次射门机会。受到这些影响，队友们对他也缺乏信心。麦克莱尔突入禁区之后，宁愿大力射门也不传球给在他，哪怕他在小禁区无人防守；坎通纳在前场获得绝佳的反击机会，也是宁愿等待吉格斯后插上，也不传球给他，哪怕他已经拉开空当随时形成单刀。
科尔为红魔第二场出场的比赛发挥也一般，这场对阵水晶宫的比赛就是坎通纳恶意犯规领到的红牌，然后飞踹球迷的那一场。这场比赛他还是没有进球，但他已经好了很多。他勇敢地为坎通纳发声，也非常勇敢地要球，多次主动插入禁区背身单打对手后卫。弗格森说：“我很难得见到安迪-科尔喋喋不休地和主裁理论，他平时是个安静的人。我能够感受到他希望进球，希望帮助球队取胜的激情。我想他很快就会给我们带来新的东西，他会打进很多进球！”
科尔为红魔第三场出阵是对战维拉，这一场红魔缺少了坎通纳，科尔必须背负前锋重任。他顶住压力，不负众望，在队友的助攻传球时科尔在小禁区角敏捷地抢点成功，随后一个人战胜了对手的4个后卫，在小禁区里直接命射得手！
随后科尔连续四场比赛都取得入球，并且还有助攻，帮助红魔不断地取得胜利，一直在积分榜上追赶榜