В декабре 2015 года Гари Невилл согласился возглавить Валенсию, став главным тренером испанской команды.

"Валенсия? Я не был готов. Я просыпался, но каждое утро мои мысли были не связанные с футболом. У меня были другие мысли. Я вел колонку в газете, у меня были дела в Манчестере".

"Бред. Я не должен был соглашаться возглавить Валенсию", — приводит слова Гари Невилла Marca.

Уже в марте 2016 года Невилл был уволен с поста главного тренера "летучих мышей".