Rampungake ukara ing ngisor iki: Jensen ngupayakake pindhah menyang klub ing kejuaraan La Liga, lan mlebu kontrak setaun karo tim sing mentas dipromosikake Real Murcia ing wulan Agustus 2003. Murcia mungkasi pungkasan ing musim 2003-04 La Liga, lan Jensen dilaporake ing dalan menyang sawetara klub Jerman. Piyambakipun dipunsebat dhateng tim Denmark kanggé
Kejuaraan Eropa 2004 (Euro 2004) ing wulan Juni 2004. Piyambakipun miwiti turnamen Euro 2004 minangka bagéan saka Denmark miwiti line-up, lan main full-time ing loro pertandhingan pisanan nglawan Italia lan Bulgaria. Dheweke diganti dening Christian Poulsen sajrone pertandingan kaping telu Denmark, lan ndeleng kekalahan perempat final menyang Republik Ceko saka bangku cadangan. Bali saka Euro 2004, Murcia nggunakake klausa ing kontrak Jensen kanggo ngluwihi rong taun maneh. Ekstensi kasebut ngalangi Jensen ninggalake klub kanthi transfer gratis, lan dheweke didol menyang klub Jerman Werder Bremen kanthi rega € 1 yuta ing Juli 2004.