Parí gbólóhùn tó wà nísàlẹ̀ yìí: Ní oṣù April ọdún 2003, ọ̀gá àwọn tó ń kọ́ni ní eré ìdárayá lórílẹ̀-èdè Nàìjíríà, Morten Olsen, pe Kahlenberg pé kó wá dara pọ̀ mọ́ òun nínú eré ìdárayá náà fún ìgbà àkọ́kọ́. Ó ṣe àbẹ̀rẹ̀ rẹ̀ fún ikọ̀ agbábọ́ọ̀lù orílẹ̀-èdè náà, ó wọlé gẹ́gẹ́ bí olùdíje ní ìṣẹ́jú kẹrìndínlọ́gọ́rin, nínú ìfẹsẹ̀wọnsẹ̀ alábàárò kan tí wọ́n ṣẹ́gun Ukraine ní ọjọ́ 30 oṣù kẹrin ọdún 2003. Ní oṣù Kẹta ọdún 2004, Kahlenberg ni wọ́n pè sí ikọ̀ àgbà lẹ́ẹ̀kan, ó sì ṣe ìdánwò rẹ̀ kejì fún Denmark, ó wọlé gẹ́gẹ́ bí olùdíje ní ìṣẹ́jú 78th, nínú ìgbéjàkò tí wọ́n fi 2<unk>0 borí Spain ní ọjọ́ 31 oṣù Kẹta ọdún 2004. Ni Oṣu Karun ọdun 2004, o ti yan bi oṣere Denmark ti o kere julọ fun
Ìje Ẹ̀yẹ Ẹ̀yẹ Yúróòpù 2004. Sibẹsibẹ, Kahlenberg ko ṣe ere kankan ni idije naa, bi o ti fi si ibi iduro.