Gattuso arrivò a Palermo assieme a Belotti: lui allenatore e il Gallo centravanti preso dall'Albinoleffe. Bastarono pochi allenamenti per capire di avere fra le mani un giocatore speciale.