Neville je postao trener Valencije u prosincu prošle godine, a s tim klubom je potpisao ugovor samo do kraja sezone. Poznatom Englezu Valencia je prvi klub kojeg vodi kao trener, a karijeru na klupi je vrlo slabo započeo. U prvih deset utakmica u prvenstvu nije zabilježio niti jednu pobjedu pa se činilo da bi uskoro mogao dobiti otkaz.
No, početkom veljače Neville je prekinuo taj niz trijumfom protiv Espanyola, a nakon toga uslijedile su još dvije pobjede, protiv bečkog Rapida u Europskoj ligi i opet u Primeri protiv Granade. Prema pisanju AS-a, zbog pobjedničkog niza predsjednik Valencije Peter Lim razmišlja o tome da ponudi Nevilleu novi ugovor koji bi trajao naredne dvije godine.
Nevilleova Valencia u četvrtak igra uzvratnu utakmicu šesnaestine finala Europske lige protiv Rapida, a prvi susret završen je pobjedom Nevilleove ekipe od čak 6-0. Pobjednički niz u španjolskom prvenstvu Englez će moći produžiti u subotu kada Valenciju očekuje utakmica protiv Athletic Bilbaa na domaćem terenu.
