Sin embargo la temporada 2003/04 fue la mejor temporada de la historia del Valencia con la consecución de dos títulos y de un tercero en agosto de 2004. Fue gracias sobre todo a la filosofía de Benítez que consistía en la rotación de jugadores y mantenerlos a todos al máximo nivel de rendimiento. En la ida el Valencia aplastó al conjunto italiano por 5-2 con tres goles de Gerard, uno de Angulo y otro de Claudio López.