Ljúka eftirfarandi setningu: Jensen leitaði að flytja til félags í La Liga meistaraflokki, og skrifaði undir eins árs samning við nýlega kynnt lið Real Murcia í ágúst 2003. Murcia endaði síðast í La Liga tímabilinu 2003/04, og Jensen var á leið til fjölda þýskra félaga. Hann var kallaður til danska liðsins fyrir
Evrópumótaröð 2004 (Euro 2004) í júní 2004. Hann byrjaði EM 2004 sem hluti af danska byrjunarliðinu og spilaði í fullu starfi í fyrstu tveimur leikjunum gegn Ítalíu og Búlgaríu. Hann var skipt út fyrir Christian Poulsen í þriðja leik Danmerkur og sá undanúrslitin í undanúrslitum gegn Tékklandi frá bekknum. Eftir EM 2004 notađi Murcia ákvæđi í samningi Jensens til ađ framlengja hann í tvö ár. Framlengingin hindraði Jensen frá því að yfirgefa félagið á frjálsum félagaskiptum og var hann seldur til þýska félagsins Werder Bremen fyrir 1 milljón evra í júlí 2004.