在在西班牙的瓦伦西亚，每年3月15日到19日，当地人都要举行法利亚斯节，纪念木匠的守护神圣约瑟夫。节日期间，人们用焚烧木偶或纸板的方式来庆祝黑暗的终结，象征着正义战胜了邪恶。但在2016年法里亚斯节庆祝活动上，有人烧毁了加里·内维尔的肖像。短短一周后，内维尔被瓦伦西亚俱乐部解雇。
　　2015年12月2日，内维尔被瓦伦西亚的新加坡籍老板林永福任命为球队主教练。他离开天空体育的解说席，接过了瓦伦西亚的教鞭，目标是在赛季结束前带领球队跻身西甲联赛前四名。内维尔上任时，瓦伦西亚在西甲联赛积分榜上排名第九，距离获得欧冠参赛资格还差5分。而他离任时，球队排名下滑到了第十四，在降级区附近徘徊。
　　内维尔执教瓦伦西亚，显然是一份非常艰难的工作。自从埃梅里2012年离任以来，只有努诺·桑托执教瓦伦西亚踢了31场比赛。从佩莱格里诺、巴尔韦德、皮济到冈萨雷斯，许多教练在瓦伦西亚只待了几个月，就匆匆离开。
　　一旦瓦伦西亚在主场比赛中落败，俱乐部的铁杆拥趸们就会愤怒地批评主教练。内维尔成为瓦伦西亚主帅后，整整70天、10场比赛，才带领球队以2比1的比分主场击败西班牙人，拿下西甲联赛首胜。然而一周后的西班牙国王杯半决赛中，瓦伦西亚被恩里克执教的巴塞罗那以7比0轻取。
　　内维尔将那场失利形容为“我在足球界最痛苦的夜晚之一”，“这辈子经历过的最糟糕体验之一”。就连时任俱乐部体育总监的赫苏斯·比达历也说，那是瓦伦西亚历史上最惨痛的一次输球。从那以后，瓦伦西亚球迷对内维尔更不满了。
　　内维尔接手球队时显然缺乏经验，球员们士气低落，多个位置需要补强。雪上加霜的是费古利、富埃戈、穆斯塔菲和罗德里戈等几名主力球员都遭遇了严重伤病。2016年1月中旬，内维尔将队长袖标交给内格罗多，但这名曾效力于曼城的前锋辜负了他的信任，屡次在重要比赛中错过进球良机。
　　超级经纪人门德斯和林永福关系密切，在他的运作下，多名由他代理的球员加入了瓦伦西亚，不过表现也没有达到预期。据英国记者安迪·米顿透露，当时内维尔希望“做出他认为有必要的重大改变，却不得不适应一家缺乏稳定性的俱乐部的内部政治，为俱乐部花高价签约的几名新援提供更多比赛机会”。

　　当然，林永福对瓦伦西亚转会政策的持续干预只是导致俱乐部陷入困境的原因之一。在内维尔执教期间，瓦伦西亚表现糟糕，甚至引来了俱乐部名宿的炮轰。前瓦伦西亚门将卡尼萨雷斯说：“成为一位优秀的解说员和一位优秀的教练是两码事。瓦伦西亚不是试验田，也不应该是一名教练学艺的地方。”在瓦伦西亚0比7惨败于巴萨一役后，卡尼萨雷斯敦促内维尔向铁杆球迷道歉，并立即辞职。
　　随着时间推移，瓦伦西亚球员似乎也不再信任内维尔。在欧联杯淘汰赛首回合比赛中，瓦伦西亚0比1输给毕尔巴鄂竞技，三天后又以同样的比分输给了联赛垫底球队莱万特。内维尔将那场失利形容为“不可接受”。在内维尔带队征战的16场西甲联赛中，瓦伦西亚只赢了3场，糟糕的戰绩令他在更衣室的威信荡然无存。
　　2016年3月20日，瓦伦西亚主场0比2不敌塞尔塔，成了压垮骆驼的最后一根稻草。终场哨声响起后，主场球迷向内维尔发出漫天嘘声。当月月底，瓦伦西亚俱乐部宣布与内维尔解约，离他上任还不到4个月。
　　如果说穆里尼奥证明了一位伟大的主教练不需要拥有辉煌的球员生涯，那么内维尔则反向证明了就算一名球员的职业生涯再辉煌，也未必能成为出色的主教练。
　　如今，内维尔仍然以解说嘉宾的身份活跃于电视台。执教瓦伦西亚的那段惨痛经历后，他似乎再也不想当主教练了。正如内维尔本人在接受采访时所说：“这样的事永远不会再发生，我还差了十万八千里。”