Osatu honako esaldia: Jensenek La Liga txapelketako klube batera joatea eskatu zuen, eta urtebeteko kontratua sinatu zuen Real Murciarekin 2003ko abuztuan. Murtziak azken postua lortu zuen 2003-04 La Liga denboraldian, eta Jensen Alemaniako zenbait klubetara zihoala jakinarazi zuten. Danimarkako taldera deitu zuten.
2004ko Europako Txapelketa (Euro 2004) 2004ko ekainean. Euro 2004 txapelketan hasi zen Danimarkako talde titularraren parte bezala, eta denbora osoko jokalari izan zen Italiaren eta Bulgariaren aurkako lehen bi partidetan. Christian Poulsenek ordezkatu zuen Danimarkako hirugarren partidan, eta Txekiar Errepublikaren aurkako final laurdenetako porrota ikusi zuen banketxetik. 2004ko Europako Kopako finalean, Mursik Jensenen kontratua beste bi urterako luzatzeko klausula bat erabili zuen. Luzapenaren ondorioz, Jensenek ez zuen klubetik doan joan ahal izan, eta Werder Bremen klube alemaniarrari saldu zioten 2004ko uztailean, milioi bat euroren truke.