Valence a terminé à une décevante neuvième place en Liga à la fin de la saison dernière et a atteint la finale de la Coupe du Roi, perdue aux tirs au but contre le Betis. Le club a réduit ses dépenses au cours des dernières saisons et a vendu un certain nombre de joueurs clés sans les remplacer. Bordalas, qui a signé l'été dernier pour deux ans, a critiqué en janvier la stratégie de recrutement du conseil d'administration. "Le FC Valence annonce que José Bordalas met fin à son mandat d'entraîneur de l'équipe première", peut-on lire dans le communiqué. "Le club tient à le remercier pour tout le travail et le dévouement qu'il a fournis pendant ses mois en tant que valencianista, au cours desquels l'équipe a atteint la finale de la Copa del Rey, et lui souhaite le meilleur pour sa carrière", poursuit le texte.
Gattuso serait en discussion avec Valence depuis quelques semaines et signerait un contrat de deux ans pour prendre ses fonctions à Mestalla. L'ancien milieu de terrain italien était à la tête de Naples lorsque le club napolitain a remporté la Coupe d'Italie en 2020, mais il a été licencié l'année suivante après avoir manqué la qualification pour la Ligue des champions. Gattuso a également dirigé le Milan AC de novembre 2017 à mai 2019. En mai 2021, il a été nommé à la tête de la Fiorentina, mais a démissionné seulement trois semaines plus tard en raison de désaccords sur les transferts avec les dirigeants de la Viola. Par la suite, il a été sur le point de devenir l'entraîneur de Tottenham Hotspur en juillet, mais l'accord a échoué après une vague de protestations des supporters des Spurs à cause des commentaires de Gattuso sur les femmes dans le football et le mariage entre personnes du même sexe.
La saison dernière, les supporters de Valence ont protesté contre la gestion du club par le propriétaire Peter Lim. Anil Murthy, le président du club, a été licencié lundi après la publication d'enregistrements audio dans lesquels il critiquait Lim et menaçait de détruire la réputation du milieu de terrain Carlos Soler s'il refusait de signer un nouveau contrat. Le sixième et dernier titre de champion de Valence remonte à 2004.