加里-内维尔踢了多场足总杯比赛，也因此连续累积黄牌被禁赛。他可不愿意缺阵，选择了继续上诉。英足总最终允许他出场，条件是罚款。加里后来回忆说，“我为在温布利出场的殊荣付出了1000英镑的罚款，但最终没有赢得冠军。这导致我出现了第一个财政危机，我的第一份职业合同周薪只有210英镑。”
加里很长时间都不关心周薪，他只想要最关键的出场机会。加里-内维尔一直都认为自己并不特殊，只是一个普通的职业球员。他深知如果没有弗格森的栽培，他不可能有机会实现在红魔踢球的梦想。不仅仅是加里，他的小伙伴们刻苦训练，积极参加队内比赛，就是为了得到宝贵的出场机会。红魔这一帮小年轻满脑子想的都是什么时候能够上场，以及千万不能在场上搞砸了。
加里进步迅速，但在足球评论家眼里这个小伙并不足以为豪门效力。他们认为加里身体素质一般，技术并不出众，速度更不值一提。但弗格森可不是这样看的，他觉得加里具备天赋出色，实力也很优秀，踢红魔的右后卫并没有问题，只是不太适宜踢中后卫。他开玩笑说：“加里有成为最佳中后卫的所有天赋，只可惜他爸爸把他生得矮了几英寸！”
加里改踢右后卫是弗格森的慧眼，在这个位置他突然有了一种廓然开朗的感觉。在这个赛季他累积了16次联赛首发和2次替补的出场次数，老特拉福德球场很快就对这个小家伙赞不绝口，他们非常认可这个新人的表现，把充沛的体能、勇猛的飞铲、不要命的态度、优秀的长传优势都发挥了出来。的确如此，伴随着球迷的呐喊助威声，加里每次登场比赛都有点像末日狂奔，充满了危机感。加里的防守总是奋不顾身，大量地使用飞铲，不惜领到黄牌，甚至付出红牌代价也不可惜。
加里在踢上主力的时候，决心给点颜色那些老大哥们看看。他在队内赛时像疯狗一样追着每个人飞铲，如此积极的态度最终得到了基恩、坎通纳和布鲁斯的一致称赞。
加里说：“是的，你就是要这么疯，这么不要命，这么勇猛无畏，才会让这些前辈们认可。你如果不铲倒他们几个，不在被他们铲