Nyorai kupfuurira kweiyi ndima - Muna April 2003, murairidzi mukuru wechikwata chenyika Morten Olsen akadana Kahlenberg kuchikwata kekutanga. Akaita kutanga kwake kwechikwata chenyika, achiuya semunhu anotsiva muminiti yechi76, mukukunda 1<unk>0 kushamwaridzana neUkraine musi wa30 Kubvumbi 2003. Muna Kurume 2004, Kahlenberg akashevedzwa kukirabhu yevakuru kamwechete uye akaita chitarisiko chake chechipiri kuDenmark, achiuya semuchinjikwa wemaminitsi makumi manomwe nemasere, mukurasikirwa ne2-0 kurwisa Spain musi waKurume 31, 2004. Muna Chivabvu 2004, akasarudzwa semutambi wechidiki wechiDanish we2004 European Championship
. Zvisinei, Kahlenberg haana kutamba chero mitambo pamutambo, sezvo akaiswa pabhenji rekutsiva.