แถลงการณ์จากบาเลนเซียระบุว่า "หลังจากวิเคราะห์สถานการณ์อย่างดีแล้ว สโมสรจึงตัดสินใจที่จะเปลี่ยนแปลงเพื่อประโยชน์สูงสุด บาเลนเซียขอขอบคุณ แกรี่ เนวิลล์ ที่ทุ่มเททำงานมาเป็นอย่างดี และขออวยพรให้เขาโชคดีในอนาคต"
เนวิลล์ได้รับการแต่งตั้งให้คุมบาเลนเซียแทน นูโน่ กุนซือชาวโปรตุกีส เมื่อเดือน ธ.ค. 2015 แต่ไม่สามารถช่วยทีมให้มีผลงานดีขึ้นได้ แถมยังเก็บชัยชนะในลีกได้แค่ 3 จาก 16 นัดเท่านั้น ทำให้อดีตแบ็กขวาแมนฯยูไนเต็ดรายนี้ถูกเด้งในที่สุด