A valenciai klub közleménye szerint az olasz szakember kétéves szerződést írt alá.
A játékosként világbajnok Gattuso 2019 és 2021 között a Napoli vezetőedzőjeként dolgozott, majd tavaly májusban a Fiorentina élére nevezték ki, de közös megegyezéssel már három héttel később felállt a kispadról, mert nem értett egyet a vezetőséggel az átigazolási elképzelésekben.
A Valencia az előző idényben – José Bordalás irányításával – a 9. helyen végzett a spanyol bajnokságban és döntős volt a Király-kupában.