Kirjuta selle paragrahvi jätkamine - 27. augustil 2015 sõlmis Gilardino lepingu Palermoga. Ta tegi oma debüüdi Palermos 13. septembril Carpi vastu. 4. oktoobril tegi Gilardino Roma vastu värava, mis lõpetas giallorossi 2-4. Gilardino tegi hooaja teise värava Inter Milani vastu, tehes oma kaheksanda värava Nerazzurri vastu. 30. jaanuaril 2016 tegi ta oma 184. Serie A värava Carpi vastu 1<unk>1 võõrasvõitluses, mis võrdus Gabriel Batistutaga Serie A ajaloos üheteistkümnenda kõrgeima skooriga. Ta seadis ka rekordi kõige erinevate klubide vastu Serie A-s (38), mida ta nüüd hoiab koos Francesco Totti ja Roberto Baggioga. 15. mail 2016 tegi ta Verona vastu 3-2 võidu, et päästa Palermo langemisest 2015-16 Serie A lõpus.
See eesmärk võimaldas tal ka võrrelda Giuseppe Signori ja Alessandro Del Piero'ga üheksas kõrgeim väravatäitaja Serie A ajaloos, 188 eesmärgiga. Ta lõpetas hooaja 10 Serie A eesmärgiga 33 mängus.