Completați următoarea frază: După câștigarea Campionatului European U21 din 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
În sezonul 2015-16 din Serie A, 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.