Được kỳ vọng rất nhiều bởi khả năng bình luận và phân tích vấn đề sâu sắc trên truyền hình, nhưng Gary Neville đã thất bại nặng nề tại Valencia. Anh bị sa thải chỉ 3 tháng sau khi nhậm chức tại đội bóng La Liga, trong đó có thất bại nặng nề 0-7 trước Barca tại Cúp nhà vua Tây Ban Nha.
Thất bại đáng xấu hổ này khiến các cổ động viên "Los Che" giận dữ, và đóng vai trò không nhỏ trong quyết định sa thải của BLĐ CLB.
"Tôi chưa bao giờ thấy các cổ động viên giận dữ như vậy bao giờ," Gary Neville chia sẻ trên chương trình tài liệu của đài BBC về thảm họa mùa giải năm ngoái. "Tôi luôn nghĩ ở Anh chúng tôi luôn có những CĐV cuồng nhiệt. Nhưng tôi chưa bao giờ thấy sự giận dữ nào như vậy."
Thời điểm đó, gần 200 CĐV Valencia đã đứng chờ tới 2 giờ 30 sáng, sau khi toàn đội trở về từ Catalan, buông những tiếng la ló, chế nhạo và chửi rủa HLV trưởng cùng toàn đội. Họ cũng muốn Gary Neville từ chức ngay thời điểm đó.
"Các cổ động viên rất thất vọng vì kết quả, nhưng trong quan điểm của tôi, tôi đã làm mọi chuyện theo đúng kế hoạch mình đề ra, dù mọi chuyện không thật sự đi theo ý muốn (của mọi người)."