Gattuso irányításával nem rajtolt valami fényesen az olasz másodosztályban a Palermo: hat mérkőzés alatt két győzelem, egy iksz és három vereség a szicíliaiak mérlege. Legutóbb a Bari otthonában 2–1-re kikaptak. Mindezek után lépett a Palermo „edzőfaló” elnöke, és menesztette Gattusót.
„Mély sajnálattal kell bejelentenem, hogy Gennaro Gattusót menesztettük az első csapat éléről. Nagyon tisztelem emberileg és a munkához való hozzáállása miatt is. Talán nagy falat volt neki a Palermo, hiszen még kezdő edzőként. Az eredmények azt mutatják, hogy tévedtünk a kinevezésével” – mondta Zamparini a váltással kapcsolatban.
Már meg is találták Gattuso utódját, a 49 éves Giuseppe Iachini az új edző, aki a Veneziánál a 2000-es évek elején már volt Zamparini alkalmazottja.