Kammala jumla mai zuwa: Jensen ya nemi komawa wata kungiya a gasar zakarun La Liga, kuma ya sanya hannu kan kwantiragin shekara guda tare da sabuwar kungiyar Real Murcia a watan Agusta 2003. Murcia ta ƙare a ƙarshe a lokacin La Liga na 2003 <unk> 04, kuma an ba da rahoton Jensen a kan hanyarsa zuwa wasu kungiyoyin Jamus. An kira shi zuwa tawagar Danish don
Gasar Turai ta 2004 (Euro 2004) a watan Yunin 2004. Ya fara gasar Euro 2004 a matsayin wani ɓangare na rukunin farko na Denmark, kuma ya buga cikakken lokaci a wasanni biyu na farko da Italiya da Bulgaria. An maye gurbinsa da Christian Poulsen a lokacin wasan Denmark na uku, kuma ya ga rashin nasarar kwata-kwata zuwa Jamhuriyar Czech daga benci. Komawa daga Euro 2004, Murcia ta yi amfani da wani sashi a cikin kwangilar Jensen don tsawaita shi har tsawon shekaru biyu. Tsawaitawar ta hana Jensen barin kulob din a kan canja wuri kyauta, kuma an sayar da shi ga kulob din Jamus Werder Bremen akan € 1 miliyan a watan Yulin 2004.