Skribu daŭrigon por tiu paragrafo - La 27an de aŭgusto 2015, Gilardino subskribis kun Palermo. Li faris sian debuton por Palermo en remizo kontraŭ la Carpi la 13-an de septembro. La 4an de oktobro, Gilardino trafis kontraŭ Roma, finante 2-4 por la giallorossi. Gilardino gajnis la duan golon de la sezono en la ludo kontraŭ Inter Milano, farante sian oka golon kontraŭ la Nerazzurri. La 30an de januaro 2016, li gajnis sian 184an golon en Serie A en 1<unk>1 ekstera remizo kontraŭ Carpi, egaligante Gabriel Batistuta kiel la dekunua plej alta poentaro en Serie A-historio. Li ankaŭ egalis la rekordon por la plej multaj malsamaj kluboj gajnitaj kontraŭ en Serie A (38), kiun li nun tenas kune kun Francesco Totti kaj Roberto Baggio. La 15an de majo 2016, li trafis en 3<unk>2 hejma venko super Verona por helpi savi Palermon de malavanco ĉe la konkludo de la 2015<unk>16 Serie A
La celo ankaŭ ebligis al li egaligi Giuseppe Signori kaj Alessandro Del Piero kiel la komuna naŭa plej alta golinto en la historio de Serie A, kun 188 goloj. Li finis la sezonon kun 10 Serie A-celoj en 33 matĉoj.