Poulsen assinou um contrato de quatro anos com o Aarhus.
"Foi um período muito bom e educativo para mim em Viborg e ficarei para sempre grato por o VFF me ter dado a oportunidade de ser treinador", afirmou.
"Fiquei satisfeito com o tempo que passei no clube e vou recordar muitas experiências positivas. Agora surgiu-me uma grande oportunidade e um desafio emocionante, que decidi aceitar", acrescentou Poulsen ao site do Viborg.
"Gostaria de agradecer aos jogadores, à equipa técnica, à administração e ao departamento de talentos pela cooperação diária, bem como a todos os adeptos e patrocinadores do clube, que sempre nos apoiaram. Estou orgulhoso de ter feito parte do vosso clube e desejo a todos os que vivem no Viborg FF e nos arredores boa sorte para o futuro", concluiu.
Poulsen, de 41 anos, iniciou a sua carreira de treinador no Viborg, onde foi contratado como treinador adjunto em março de 2021, até ser promovido a treinador principal do clube em dezembro de 2023.
Poulsen disputou um total de 57 jogos no comando do Viborg FF, antes de mudar para o clube de Aarhus, onde jogou de 2008 a 2010.