Completa a seguinte frase: Despois de gañar o Campionato de Europa Sub-21 de 2015, varios equipos estaban interesados no centrocampista sueco. Trasladouse ao equipo italiano Palermo por 2 millóns de euros (más 500.000 en complementos), asinando un contrato de catro anos. En "Rosanero", uniuse ao seu compañeiro de equipo U21 Robin Quaison. O 13 de setembro de 2015 marcou o seu primeiro gol na Serie A contra o Carpi, un partido que rematou en empate 2-2. Seis días despois, marcou un gol contra o Milan, empatando o partido dúas veces antes dunha derrota de 2 a 3. O brillante comezo de temporada de Hiljemark atraeu a atención de clubs máis grandes. Foi ligado aos xigantes italianos Milán e Nápoles para unha posible transferencia, así como aos equipos da Premier League Norwich City, Southampton, Watford e West Ham. Cara ao final do
Na tempada 2015-16 da Serie A, o Palermo parecía estar en perigo de ser relegado. No último partido da tempada, Hiljemark proporcionou unha asistencia crucial para Franco Vázquez nunha vitoria de 3 a 2 contra o Verona para asegurar un lugar para o Palermo na tempada 2016-17 da Serie A. Hiljemark xogou nos 38 partidos do Palermo nesa tempada.