stanjem u klubu podneo je ostavku posle poraza od Asteras Tripolisa (3:2), ali se predomislio posle molbe oko 300 domaćih pristalica koji su došli ispred njegove kuće i skandirali mu da ostane.
„Nikada nisam doživeo nešto slično i posle velike podrške navijača odlučio sam da ostanem. Želim da krenem ispočetka i ostvarimo bolje rezultate. Sada smo jači", rekao je Gatuzo za klupski sajt.
Gatuzo je tokom trenerske karijere vodio švajcarski Sion i Palermo.
On je kao igrač proveo 14 godina u Milanu, sa kojim je osvojio dve titule Serije A, dve Lige šampiona, dva UEFA Superkupa, nacionalni kup, dva Superkupa Italije i Svetsko klupsko prvenstvo.
Igrao je i za Peruđu, Ređinu i Glazgov Rendžers.
Za reprezentaciju Italije odigrao je 73 utakmice i dao jedan gol, a bio je član tima koji je 2006. godine osvojio Svetsko prvenstvo u Nemačkoj.