Lengkepan kalimah di handap ieu: Jensen ngusahakeun pindah ka klub dina kejuaraan La Liga, sarta nandatanganan kontrak sataun kalawan tim anyar diwanohkeun Real Murcia dina bulan Agustus 2003. Murcia réngsé panungtungan dina 2003-04 La Liga usum, jeung Jensen ieu dilaporkeun dina jalan ka sajumlah klub Jerman. Manéhna disebut nepi ka tim Denmark pikeun
Kejuaraan Éropa 2004 (Euro 2004) dina Juni 2004. Manéhna ngamimitian turnamén Euro 2004 salaku bagian tina daptar mimiti Denmark, sarta maén full-time dina dua patandingan kahiji ngalawan Italia jeung Bulgaria. Manéhna diganti ku Christian Poulsen salila patandingan katilu Denmark, sarta nempo kekalahan saparapat-final ka Républik Céko ti bangku cadangan. Balik ti Euro 2004, Murcia ngagunakeun klausa dina kontrak Jensen pikeun manjangkeun éta dua taun deui. Perpanjangan éta ngahalangan Jensen ninggalkeun klub dina transfer gratis, sarta anjeunna dijual ka klub Jérman Werder Bremen pikeun € 1 juta dina bulan Juli 2004.