Gatuzo je potpisao jednogodišnji ugovor, uz mogućnost produžetka saradnje na još 12 meseci.
On je prošlu sezonu započeo kao igrač Siona, a zatim je obavljao funkciju igrača – menadžera.
Na klupi Palerma zameniće Ðuzepea Sanina, koji nije uspeo da zadrži tim u Seriji A.
Gatuzo je karijeru počeo u Peruđi, zatim je dve sezone proveo u škotskom Rendžersu i jednu u Salernitani, pre nego što je 1999. godine stigao u Milan.
Na San Siru je proveo punih 13 godina, odigrao tačno 468 utakmica, postigao 11 golova i osvojio po dve titule u Seriji A i Ligi šampiona, po dva italijanska i evropska Superkupa, kao i po jedan trofej u KUpu Italije i klupskom prvenstvu sveta.
Dres sa nacionalnim grbom nosio je 73 puta, a sa Azurima je postao prvak sveta 2006. godine u Nemačkoj.