Kirjoita jatko tähän kappaleeseen - Vuoden 2015 U21-Euroopan mestaruuden voittamisen jälkeen useat joukkueet olivat kiinnostuneita ruotsalaisesta keskikenttäpelaajasta. Hän siirtyi italialaiseen Palermo-joukkueeseen 2 miljoonalla eurolla (lisää 500 000 euroa lisäosia) ja allekirjoitti neljän vuoden sopimuksen. Rosanerossa hän liittyi U21-joukkueeseen Robin Quaisonin kanssa. Hän teki ensimmäisen Serie A -maalinsa 13. syyskuuta 2015 Carpia vastaan, joka päättyi tasapeliin 2-2. Kuusi päivää myöhemmin hän teki parin maalin Milania vastaan, tasapainottamalla peliä kahdesti ennen 2-3 tappiota. Hiljemarkin loistava kauden alku herätti isojen seurojen huomion. Hänet on yhdistetty italialaisiin jättiläisiin Milanon ja Napolin kanssa mahdolliseen siirtoon, samoin kuin Premier League -joukkueisiin Norwich City, Southampton, Watford ja West Ham. Vuoden 2015/16 Serie A -sarjan loppupuolella
Palermo oli vaarassa pudota. Kauden viimeisessä pelissä Hiljemark antoi ratkaisevan assistin Franco Vázquezin voitolle Veronaa vastaan 3: 2 Palermon paikan saamiseksi Serie A -kaudella 2016-17. Hiljemark pelasi kaikki Palermon 38 ottelua tuona kaudella.