Töltse ki a következő mondatot: A 2015-ös U21-es Európa-bajnokság megnyerése után több csapat is érdeklődött a svéd középpályás iránt. 2 millió euróért (plusz 500 000 euró kiegészítő) költözött az olasz Palermo csapatába, és négyéves szerződést írt alá. A "Rosanero"-ban Robin Quaison U21-es csapattársa lett. Első Serie A gólját 2015. szeptember 13-án szerzett Carpi ellen, egy olyan meccsen, amely 2 × 2 döntetlenben végződött. Hat nappal később, a Milánóval szerezte a második gólt, kétszer is megegyezett a mérkőzésen, mielőtt 2-3-ra vesztettek. Hiljemark briliáns szezonkezdése felkeltette a nagyobb klubok figyelmét. Az olasz Milan és a Napoli, valamint a Premier League csapatok, a Norwich City, a Southampton, a Watford és a West Ham is kapcsolatba hozták. Az év vége felé
A 2015/16-as Serie A szezonban a Palermo a leereszkedés veszélyében volt. A szezon utolsó mérkőzésében Hiljemark egy döntő asztist nyújtott Franco Vázqueznek a Verona elleni 3:2 győzelemben, hogy megnyerje a Palermo helyét a 2016/17 Serie A szezonban. Hiljemark ebben a szezonban mind a 38 Palermo meccsen játszott.