أكمل الجملة التالية: سعى جنسن للانتقال إلى نادي في بطولة الدوري الإسباني، ووقع عقد لمدة سنة واحدة مع فريق ريال مورسيا الجديد في أغسطس 2003. انتهى مورشيا في المركز الأخير في موسم 2003-04 في الدوري الإسباني ، وتم الإبلاغ عن أن جينسن في طريقه إلى عدد من الأندية الألمانية. تم استدعاؤه للفريق الدنماركي
بطولة أوروبا 2004 (يورو 2004) في يونيو 2004. بدأ بطولة يورو 2004 كجزء من تشكيلة البداية الدنماركية ، ولعب بدوام كامل في المباراتين الأولى ضد إيطاليا وبلغاريا. تم استبداله ب كريستيان بولسن خلال المباراة الثالثة للدنمارك ، وشاهد الهزيمة في ربع النهائي أمام جمهورية التشيك من مقعد البدلاء. من بطولة أوروبا 2004، مرسيا استخدمت بند في عقد جينسن لتوسيعه لمدة سنتين أخريين. منع التمديد جنسن من مغادرة النادي في انتقال مجاني ، وتم بيعه إلى النادي الألماني فيردر بريمن مقابل مليون يورو في يوليو 2004.