199495赛季，加里·内维尔经常出现在曼联的首发阵容中，代替受伤的保罗·帕克尔Paul Parker镇守后防线这个赛季他还参加了1995足总杯决赛，但最终曼联不敌对手，无缘冠军奖杯这对于曼联来说无疑是个双重打击，因为他们在赛季的最后一天以一分之差与联赛冠军失之交臂 但是，在接下来的一年里，内维尔又一次随队夺得。