Gatusso je potpisao jednogodišnji ugovor, uz mogućnost produžetka saradnje na još 12 mjeseci. On je prošlu sezonu započeo kao igrač Siona, a zatim je obavljao funkciju igrača – menadžera.
Na klupi Palerma zamijeniće Giuseppea Sannina, koji nije uspio da zadrži tim u Seriji A.
Gatusso je karijeru počeo u Peruđi, zatim je dvija sezone proveo u Rangersu i jednu u Salernitani, prije nego što je 1999. godine stigao u Milan.
Na “San Siru” je proveo punih 13 godina, odigrao 468 utakmica, postigao 11 golova i osvojio po dvije titule u Seriji A i Ligi prvaka, po dva italijanska i evropska Superkupa, kao i po jedan trofej u Kupu Italije i klupskom prvenstvu svijeta.
Dres sa nacionalnim grbom nosio je 73 puta, a sa “azurima” je postao prvak svijeta 2006. godine u Njemačkoj.