No futebol espanhol desde 2012, na época atuando pelo Celta de Vigo, Krohn-Dehli chega aos blanquiazules para reforçar a equipe até 2019. O Deportivo La Coruña e o Sevilla entraram em um acordo sobre o meio-campista e o dinamarquês chega para agregar experiência e qualidade técnica à equipe da Galícia. Flertando com o rebaixamento, o La Corunã está na 18ª colocação do Campeonato Espanhol 2017/18.
O jogador de 34 anos apareceu para o futebol espanhol no Brondby, onde se destacou no futebol nativo. No Celta de Vigo, foram boas aparições, rendendo posteriormente a sua contratação pelo Sevilla.
Por lá, foram poucas oportunidades. Atuou mais na temporada 2015/16, sendo peça importante na campanha do título da Europa League. Na atual temporada, foram poucas oportunidades concebidas, entrando na maior parte no decorrer das partidas.
Hoje, Krohn-Dehli chega a Corunha para concluir os exames médicos e assina ainda nesta segunda-feira (29) com o Deportivo La Corunã, onde jogará até o final desta temporada, e a próxima.