Scrieți o continuare pentru acest paragraf - După ce a câștigat Campionatul European U21 2015, mai multe echipe au fost interesate de mijlocașul suedez. S-a transferat la echipa italiană Palermo pentru 2 milioane de euro (plus 500.000 de euro în add-ons), semnând un contract de patru ani. În "Rosanero", s-a alăturat colegului de echipă U21 Robin Quaison. El a înregistrat primul său gol în Serie A pe 13 septembrie 2015 împotriva lui Carpi, un meci care s-a încheiat cu remiză 2-2. Șase zile mai târziu, el a marcat un braț împotriva Milanului, egalizând jocul de două ori înainte de o pierdere de 2 la 3. Începutul strălucit al sezonului lui Hiljemark a atras atenția unor cluburi mai mari. El a fost legat de giganții italieni Milan și Napoli pentru un posibil transfer, precum și de echipele din Premier League Norwich City, Southampton, Watford și West Ham. Spre sfârșitul sezonului 2015-16 din Serie A
sezon, Palermo părea să fie în pericol de a fi retrogradat. În ultimul meci al sezonului, Hiljemark a oferit un asistent crucial pentru Franco Vázquez într-o victorie de 3-2 împotriva Veronei pentru a obține un loc pentru Palermo în sezonul 2016-17 din Serie A. Hiljemark a jucat în toate cele 38 de meciuri ale Palermo în acel sezon.