El Valencia negoció con Gennaro Gattuso durante semanas y no podemos negar que su elección sorprendió, su nombre cayó como una bomba en el valencianismo y las críticas hacia su figura no tardaron en llegar. Incluso se intentó iniciar una campaña lamentable en contra de su persona por aspectos alejados del fútbol, pero al italiano le bastó poco para comenzar a ganarse a la afición.