Scríobh leanúint ar aghaidh don mhír seo - d'iarr Jensen bogadh go dtí club i gceannaireacht La Liga, agus shínigh sé conradh bliana le foireann nua-aistriúcháin Real Murcia i mí Lúnasa 2003. Chríochnaigh Murcia ar an gceann is déanaí i séasúr La Liga 2003/04, agus tuairiscíodh go raibh Jensen ar a bhealach chuig roinnt clubanna Gearmánacha. Tugadh glaoch air ar fhoireann na Danmhairge le haghaidh Craobh na hEorpa 2004
(Euro 2004) i mí an Mheithimh 2004. Thosaigh sé an comórtas Euro 2004 mar chuid den líneáil tosaigh na Danmhairge, agus d'imir sé go lánaimseartha sna chéad dhá chluiche i gcoinne na hIodáile agus na Bulgáire. Cuireadh Christian Poulsen ina ionad dó le linn an tríú cluiche sa Danmhairg, agus chonaic sé an caillteanas ceathrú deiridh i gcoinne Phoblacht na Seice ón mbinse. Ar ais ó Euro 2004, d'úsáid Murcia clásal i gconradh Jensen chun é a fhadú ar feadh dhá bhliain eile. Chuir an síneadh bac ar Jensen an club a fhágáil ar aistriú saor in aisce, agus díoladh é chuig club Gearmánach Werder Bremen ar € 1 milliún i mí Iúil 2004.