Landslagsmittfältaren lånades under fjolårssäsongen ut av just Anderlecht till den danska toppklubben, där han summerade fem mål och sju assist på 35 matcher.
Nu meddelar Midtjylland att man köper loss svensken. Kontraktet är skrivet på 3,5 år, skriver klubben på sin hemsida.
– Min önskan är att få vara med på klubbens vidare resa. Förra säsongen var en besvikelse, men jag ser fram emot vad som komma skall nu när ligan snart drar igång, samt att vi har några spännande matcher i Conference League, säger Kristoffer Olsson till hemsidan.
– Jag trivs riktigt bra här, och det ska bli fantastiskt att börja en ny säsong. Vi vill vara med i toppen och vinna Superligan. Dessutom siktar vi på att komma in i ett europeiskt gruppspel. Det här är något man vill uppnå som fotbollsspelare, och det är också en av anledningarna till att jag har ambitioner att vara här.
Enligt den danska tidningen B.T. landar övergångssumman på 21 miljoner danska kronor (motsvarar drygt 33 miljoner svenska).
Sportchefen Svend Graversen om värvningen:
– Kristoffer har det senaste året varit en profil i vårt lag och allt eftersom förra säsongen fortsatte växte han in i rollen som ledare på mittfältet, samtidigt som han tillförde både assist och mål till sitt spel, säger han.
För övrigt har IFK-tränaren Glen Riddersholm ett förflutet i klubben, samt Victor Lind som är inlånad därifrån.