Gattuso merapat ke Valencia pada Juni 2022 lalu dengan menggantikan posisi Jose Bordalas yang dipecat. Sayangnya, kini dia harus mengalami nasib yang sama seperti Bordalas.
Valencia mengakhiri kerjasama dengan Gattuso bukan tanpa alasan. Pasalnya, legenda AC Milan itu tidak bisa membawa Los Che meraih hasil yang gemilang. Saat ini, tim yang bermarkas di Stadion Mestalla itu berada di posisi 14 dengan koleksi 20 poin.
Kemudian juga Valencia menelan kekalahan di laga terakhirnya, yaitu saat bertandang ke markas Real Valladolid pada akhir pekan lalu. Edinson Cavani dan kolega telan kekalahan tipis 0-1 di laga tersebut.
Lalu Valencia juga harus gugur di babak perempat final Copa Del Rey musim ini usai kalah 1-3 dari Athletic Bilbao. Maka dengan rentetan hasil minor tersebut, tak heran jika Gattuso ditendang dari kursi kepelatihan Los Che.