Benitez je klub popeljal do naslova španskih prvakov, v Göteborgu pa je Valencia osvojila tudi Pokal Uefa. Španski strateg je imel z netopirji še enoletno pogodbo, ki pa jo je po besedah predstavnika kluba prekinil, zavrnil pa je tudi možnost podaljšanja pogodbe za dve leti.

V boj za Beniteza se je takoj podal Liverpool, ki se je po koncu sezone razšel z dosedanjim trenerjem Gerardom Houllierjem. Kandidata za klop Liverpoola sta bila tudi Didier Dechamps in Claudio Ranieri.