Nyorai mberi kweiyi ndima - Jensen akatsvaga kuenda kukirabhu mumakwikwi eLiga, uye akasaina chibvumirano chegore rimwe chete nechikwata chitsva chakakwidziridzwa Real Murcia muna Nyamavhuvhu 2003. Murcia yakapedza pakupedzisira mumwaka wa2003-04 La Liga, uye Jensen akanzi ari munzira kuenda kumakirabhu akati wandei eGerman. Akadanwa kuchikwata cheDenmark nokuda kweEuropean Championship ya2004
(Euro 2004) muna June 2004. Akatanga mutambo weEuro 2004 sechikamu cheDanish kutanga mutsara, uye akatamba nguva yakazara mumitambo miviri yekutanga kurwisa Italy neBulgaria. Akatsiviwa naChristian Poulsen mumutambo wechitatu weDenmark, uye akaona kukundwa kwekota-fainari kuCzech Republic kubva pabhenji. Kudzoka kubva kuEuro 2004, Murcia akashandisa chirevo muchibvumirano chaJensen kuti chiwedzere kwemakore maviri. Kuwedzerwa kwakatadzisa Jensen kubva pakusiya kirabhu pane yekuchinjisa yemahara, uye akatengeswa kukirabhu yeGerman Werder Bremen ye € 1 miriyoni muna Chikunguru 2004.