The former Manchester United defender was removed from the role on Wednesday.
The former Manchester United star was removed from his position at the La Liga club on Wednesday following a less than stellar time in charge in Spain.
He failed to turn things around at the Mestalla during his short stint in charge, which lasted less than four months, leaving them 14th in the table and just six points from safety.
It is a disappointing end to his first managerial role, but Lineker has backed Neville to bounce back either in the stands or in the studio as a pundit.
Gary Neville has lost his job with Valencia. Always looked a brutally difficult first job. Sure he'll bounce back in the stand or studio.— Gary Lineker (@GaryLineker) March 30, 2016
What the future will hold for Neville remains to be seen but his time in Spain suggests management may have came too soon this time around.
For now he must turn his focus back to England and their preparations for the European Championships this summer.
He will be a part of Roy Hodgson’s coaching set up at that tournament and will hope he can enjoy more success with the national side than he managed in his time at Valencia.