Gennaro Gattuso ha entrado en escena tras ser relacionado con el Valencia CF como posible sustituto de José Bordalás en el banquillo. El técnico italiano llegaría a Mestalla tras un año sin entrenar debido al episodio que vivió en la Fiorentina meses atrás.

Tras firmar su contrato el 25 de mayo de 2021, el 17 de junio fue destituido de su cargo en el cuadro viola. El motivo del despido fue la relación del técnico con su agente, Jorge Mendes, la cual fue tildada de "inaceptable". Rocco Commisso, dueño y presidente de la 'Fiore', criticó públicamente a Gattuso y al representante.

"En la negociación por Sergio Oliveira, Jorge Mendes representaba al Oporto, al jugador y a Gattuso, y negociar en una situación así es inaceptable, no puede ser que una persona obtenga dinero de todas partes", expresó Commisso después de que el entrenador pidiera los fichajes de jugadores representados por el portugués.