At 2003-04 sæsonen ikke bød på Champions League deltagelse for Valencias side viste sig dog at være en fordel, da Benitez for anden gang på tre år, gjorde Valencia til spanske fodboldmestre. Det var dog ikke det eneste trofæ Valencia vandt den sæson, for 2003-04 sæsonen skulle vise sig at blive en af klubbens hidtil bedste sæsoner. For udover mesterskabet kunne anfører Albelda og resten af holdet også løfte UEFA Cup pokalen efter at havet besejret Olympique Marseille på Nya Ullevi i Göteborg, Sverige.
  
Senere på måneden skulle man derfor op imod FC Porto i årets Super Cup som spilles mellem vinderen af Champions League og ligeledes vinderen af UEFA Cuppen. Valencia besejrede FC Porto i årets Super Cup som blev spillet i Monaco. Kampen blev vundet med samme cifre som UEFA Cup finalen mod Olympique Marseille blev vundet med, nemlig med 2-0. Valencia og Benitez havde dermed vundet 3 titler i sæsonen 2003-2004.
 
Selvom at klubben gjorde alt for at holde på eftertragtede Benitez, drog han alligevel til England og Liverpool samme sommer. Herefter fulgte nogle magre år med 3 forskellige trænere.
  
=== Katastrofal sæson ===
Historie Foreninger Organisationer