Die Trennung vom italienischen Weltmeister von 2006 sei in gegenseitigem Einvernehmen beschlossen worden, teilte der spanische Fußball-Erstligist mit. Das Training wird zunächst interimsmäßig Teammanager Voro González (59) leiten.
Gattuso war erst vor der Saison als Trainer beim derzeitigen Tabellen-14. der Primera División vorgestellt worden. Am Sonntag hatte Valencia beim ebenfalls abstiegsgefährdeten Aufsteiger Real Valladolid 0:1 verloren.