Benítez innførte en mer offensiv spillestil, noe fansen likte godt. Han ga mer spilletid til både Mista og Curro Torres. Førstnevnte ble toppscorer for Valencia med 19 mål i 2003/04-sesongen, mens Curro Torres fikk sitt gjennombrudd som toppspiller. I 2002 førte Benítez Valencia til klubbens første La Liga-tittel på 30 år, med en seiersmargin på syv poeng ned til på andreplass.