[citation needed] He was called up for Danish under-19 national team in September 1995, and made his senior debut for Boldklubben in the fall 1996.

Jensen sought a move to a club in the La Liga championship, and signed a one-year contract with newly promoted team Real Murcia in August 2003.

He began the Euro 2004 tournament as a part of the Danish starting line-up, and played full-time in the first two matches against Italy and Bulgaria.

[2] On 11 May 2011, Jensen was released from his contract a month early due to comments made about the coaching staff after being left out of the squad against Borussia Dortmund.

"There was a discussion between him and coach Thomas Schaaf this morning and he has been released with immediate effect," sports director Klaus Allofs said in a statement, "He does not play any role in our planning any more.