Gatuzo galvenā trenera amatā nomainīs Hosē Bordalasu Himenesu, kurš komandai pievienojās aizvadītās sezonas sākumā, taču nostrādāja tikai vienu no diviem līgumā paredzētajiem gadiem.
Bordalasa vadībā "Valencia" ieņēma tikai devīto vietu "La Liga" un piedzīvoja zaudējumu Spānijas kausa izcīņas - "Copa del Ray" - finālā pret "Real Betis".
Pēc izcilās futbolista karjeras beigām Gatuzo uzsāka trenera karjeru 2013.gadā. Iepriekš 44 gadus vecais treneris strādājis ar "Napoli" un Milānas "Inter" Itālijas A sērijā, bet pagājušā gada maijā vienojās ar "Fiorentina", tomēr pēc mēneša darbu atstāja.
Tāpat Gatuzo vadījis šveiciešu "Sion", Krētas OFI no Grieķijas un itāļu klubus "Palermo" un "Pisa".
Kā spēlētājs Gatuzo savulaik bija viens no "AC Milan" līderiem, šajā komandā laika posmā no 1999. līdz 2012.gadam aizvadot 450 spēles. Ar Milānas vienību viņš divas reizes triumfēja A sērijā un divreiz izcīnīja UEFA Čempionu līgas trofeju.
Savukārt Itālijas izlasē bijušais pussargs laika posmā no 2000. līdz 2010.gadam valstsvienībā aizvadīja 73 spēles, gūstot vienus vārtus. 2006.gadā viņš Itālijas izlasei palīdzēja uzvarēt Pasaules kausa izcīņā.
