Completa la següent frase: Després de guanyar el Campionat d'Europa Sub-21 de 2015, diversos equips es van interessar en el migcampista suec. Es va traslladar a l'equip italià Palermo per 2 milions d'euros (més de 500.000 en complements), firmant un contracte de quatre anys. A "Rosanero", es va unir al seu company d'equip de U21 Robin Quaison. Va marcar el seu primer gol a la Serie A el 13 de setembre de 2015 contra el Carpi, un partit que va acabar en un empat de 2-2. Sis dies més tard, va marcar un brace contra el Milan, empatant el partit dues vegades abans d'una derrota de 2 a 3. El brillant començament de temporada de Hiljemark va atraure l'atenció de clubs més grans. Va estar relacionat amb els gegants italians Milà i Nàpols per a una possible transferència, així com els equips de la Premier League Norwich City, Southampton, Watford i West Ham. Cap al final del
La temporada 2015/16 de la Serie A, el Palermo semblava estar en perill de ser relegat. En l'últim partit de la temporada, Hiljemark va proporcionar una assistència crucial a Franco Vázquez en una victòria de 3 a 2 contra el Verona per aconseguir un lloc per al Palermo a la temporada 2016-17 de la Serie A. Hiljemark va jugar en tots els 38 partits del Palermo en aquesta temporada.