Kamilisha sentensi ifuatayo: Jensen alitafuta kuhamia klabu katika ubingwa wa La Liga, na alisaini mkataba wa mwaka mmoja na timu mpya ya kukuza Real Murcia mnamo Agosti 2003. Murcia alimaliza mwisho katika msimu wa La Liga wa 2003-04, na Jensen aliripotiwa kuwa njiani kwenda kwa vilabu kadhaa vya Ujerumani. Aliitwa kwa timu ya Denmark kwa ajili ya
Mashindano ya Ulaya ya 2004 (Euro 2004) mwezi Juni 2004. Alianza mashindano ya Euro 2004 kama sehemu ya Denmark kuanza line-up, na alicheza wakati wote katika mechi mbili za kwanza dhidi ya Italia na Bulgaria. Alibadilishwa na Christian Poulsen wakati wa mechi ya tatu ya Denmark, na aliona ushindi wa robo fainali kwa Jamhuri ya Czech kutoka benchi. Kurudi kutoka Euro 2004, Murcia alitumia kifungu katika mkataba wa Jensen kupanua kwa miaka mingine miwili. Upanuzi huo ulimzuia Jensen kuondoka klabu kwa uhamisho wa bure, na aliuzwa kwa klabu ya Ujerumani Werder Bremen kwa € milioni 1 mnamo Julai 2004.