Trang web chính thức của Valencia thông báo: "Sau khi phân tích kỹ lưỡng tình hình, CLB đã quyết định phải có sự thay đổi vì lợi ích của đội bóng trước khi mùa giải 2015/16 hạ màn. CLB rất cảm kích trước những gì Gary Neville đã được trong suốt thời gian qua. Xin chúc ông ấy gặp được nhiều may mắn".

Vào ngày 2/12/2015, BLĐ Valencia đã bổ nhiệm Neville dù cho không được nhiều CĐV ủng hộ bởi cựu thủ quân M.U chưa có kinh nghiệm cầm quân. Trong 9 trận đầu tiên dẫn dắt đội chủ sân Mestalla, Neville phải gánh chịu 9 thất bại và đội bóng cũng bị loại ở 2 đấu trường cúp Nhà Vua và Europa League.

Trước khi Neville bị sa thải, Valencia đang xếp thứ 14 trên BXH La Liga với 34 điểm. Khoảng cách giữa họ với nhóm cầm đèn đỏ đang là 6 điểm và với chuỗi thành tích tồi tệ như thế đã lý giải vì sao Neville phải ra đi.

Neville sẽ trở lại Anh trong ít ngày tới và toàn tâm toàn cho vai trò trợ lý HLV Roy Hodgson ở ĐT Anh. Vị trí của ông tại Valencia sẽ được trao cho trợ lý Pako Ayestaran.

Trong quá khứ, Ayestaran - 53 tuổi đã từng cùng Rafael Benitez giúp Valencia có 2 danh hiệu vô địch La Liga và 1 UEFA Cup  từ giai đoạn 2001 đến 2004. Sau đó, ông sang Anh và làm trợ lý cho Benitez ở Liverpool.