Tras la venta de numerosos jugadores y la no llegada de refuerzos e incumplimiento de promesas, el entrenador Javi Gracia puso su cargo a disposición del club, aunque finalmente el navarro acabaría quedándose e iniciando esta temporada que no parecía arrancar muy bien. El día 9 de junio se anuncia que Genaro Gattuso es el nuevo entrenador del club. En la segunda vuelta el Valencia fue el mejor equipo de la liga, incluso por encima del intratable Atlético de Madrid de Radomir Antic.
