Tulis terus kanggo paragraf iki - Tanggal 27 Agustus 2015, Gilardino mlebu karo Palermo. Piyambakipun miwiti debut kanggé Palermo wonten ing 2×2 imbang nglawan Carpi tanggal 13 September. Tanggal 4 Oktober, Gilardino nyetak gol nglawan Roma, mungkasi 2 kanggo 4 kanggo giallorossi. Gilardino nyetak gol kapindho musim iki ing pertandingan nglawan Inter Milan, nggawe gol kaping wolu nglawan Nerazzurri. Ing tanggal 30 Januari 2016, piyambakipun damel gol ingkang kaping 184 ing Serie A ing pertandingan tandang 1<unk>1 nglawan Carpi, saéngga Gabriel Batistuta minangka skor paling dhuwur kaping sewelas ing sejarah Serie A. Dhèwèké uga nggayuh rekor kanggo klub sing paling beda ing Serie A (38), sing saiki dianakake bebarengan karo Francesco Totti lan Roberto Baggio. Ing tanggal 15 Mei 2016, dheweke mencetak gol ing kemenangan 3-2 ing omah nglawan Verona kanggo mbantu nylametake Palermo saka degradasi ing pungkasan 2015-16 Serie A
Ing musim iki, gol kasebut uga ngidini dheweke padha karo Giuseppe Signori lan Alessandro Del Piero minangka pencetak gol paling dhuwur nomer sanga ing sejarah Serie A, kanthi 188 gol. Dheweke ngrampungake musim kasebut kanthi 10 gol Serie A ing 33 pertandingan.