Skribu daŭrigon por ĉi tiu paragrafo - Post gajnado de la Eŭropa Ĉampioneco 2015 U21, pluraj teamoj interesiĝis pri la sveda mezulo. Li translokiĝis al la itala teamo Palermo por 2 milionoj da eŭroj (plus 500.000 eŭroj en aldonoj), subskribante kvarjaran kontrakton. En "Rosanero", li aliĝis al U21-teama amiko Robin Quaison. Li registris sian unuan golon en Serie A la 13an de septembro 2015 kontraŭ Carpi, ludo kiu finiĝis en remizo 2×2. Ses tagojn poste, li gajnis brakon kontraŭ Milano, egaligante la ludon dufoje antaŭ perdo de 2 kontraŭ 3. La brila komenco de Hiljemark al la sezono altiris la atenton de pli grandaj kluboj. Li estis ligita kun italaj gigantoj Milano kaj Napolo por ebla translokigo, same kiel kun teamoj de la Supra Ligo Norwich City, Southampton, Watford kaj West Ham. Direkte al la fino de la 2015<unk>16 Serie A
La sezono, Palermo ŝajnis esti en danĝero de esti forigita. En la lasta matĉo de la sezono, Hiljemark disponigis decidan helpon por Franco Vázquez en 3-2 venko kontraŭ Verona por certigi lokon por Palermo en la 2016-17 Serie A sezono. Hiljemark ludis en ĉiuj 38 matĉoj de Palermo en tiu sezono.