Neville kishte një fillim shqetësues në La Liga, duke marrë vetëm dy pikë nga tre ndeshje të para. Në ndeshjen e tij të katërt, Valencia arriti të barazonte 2-2 me Real Madrid, një rezultat që çoi në shkarkimin e Rafa Benitez. Megjithatë, Valencia nuk arriti të rikuperohej, duke kaluar më shumë se dy muaj pa fitore në kampionat. Në Kupën e Mbretit, skuadra pati disa rezultate pozitive, por rruga e tyre për trofe përfundoi në mënyrë katastrofike, pasi humbën 7-0 nga Barcelona në gjysmëfinalen e parë në Camp Nou.
Gjatë asaj ndeshjeje, Jamie Carragher, kolegu i Neville në televizion, e ndoqi nga salla e shtypit, duke u qeshur me çdo gol që shënohej, ndërsa trajneri i Barcelonës, Luis Enrique, tregoi ashpërsi duke mbajtur në fushë yjet si Lionel Messi, Luis Suarez dhe Neymar deri në fund të ndeshjes. Pas ndeshjes, Enrique refuzoi të dorëzonte një dorëheqje Neville, gjest që ai e interpretoi si një mesazh se nuk i përkiste atij në atë nivel.
Pas humbjeve të shumta dhe presionit të madh nga media dhe tifozët, situata për Neville përkeqësohej. Gjatë një konference për shtyp pas ndeshjes, disa gazetarë e inkurajuan atë të jepte dorëheqjen, ndërsa tifozët në Mestalla thërrisnin “Gary, ik tani”. Një tifoz madje e priti pas një ndeshjeje të jashtme dhe i kërkoi të kthente në shtëpi. Në një moment reflektimi, Neville ndau shqetësimin e tij për humbjen e vetëbesimit, duke thënë: “Nuk doja as të merrja pjesë në seancat e stërvitjes – ia dorëzova atë ndihmësve të mi. Ndihesha i turpëruar që bëja stërvitje në anglisht të thyer, ku gjithçka po bëhej përmes një përkthyesi.”
Kjo periudhë e vështirë në karrierën e tij nxori në pah sfidat që vijnë me trajtimin e një klubi të madh dhe pritshmëritë e larta që doğmohen nga tifozët dhe media.
