Ku qor sii wadida cutubkan - Jensen wuxuu raadinayay inuu u dhaqaaqo koox ku jirta horyaalka La Liga, wuxuuna qandaraas hal sano ah la saxiixday kooxda dhawaan kor loo qaaday ee Real Murcia bishii Ogosto 2003. Murcia ayaa dhamaatay markii ugu dambeysay xilli ciyaareedkii 2003-04 ee La Liga, waxaana Jensen lagu soo warramey inuu ku sii jeeday kooxo badan oo Jarmal ah. Waxaa loogu yeeray xulka qaranka Denmark tartanka Yurub ee 2004
(Euro 2004) ee bishii Juun 2004. Wuxuu bilaabay tartanka Euro 2004 isagoo qayb ka ah safka bilowga ah ee Denmark, wuxuuna ciyaaray waqti buuxa labadii kulan ee ugu horreeyay ee ay la ciyaareen Talyaaniga iyo Bulgaria. Waxaa lagu beddelay Christian Poulsen intii lagu jiray kulankii saddexaad ee Denmark, wuxuuna arkay guuldaradii rubuc dhamaadka ee Czech Republic kursiga keydka. Xilli ciyaareedkii Euro 2004, Murcia waxay isticmaashay qodob ku jira qandaraaska Jensen si loo kordhiyo laba sano oo kale. Kordhinta ayaa ka hor istaagtay Jensen inuu ka tago kooxda si xor ah, waxaana loo iibiyay kooxda Jarmalka ee Werder Bremen € 1 milyan bishii Luulyo 2004.