[4] He played in the lower leagues of Danish football with KFUM,[5] before joining Randers Freja under manager Frank Petersen at the age of 21 in 1998.

[9] He was named Ulrik Laursen's vice-team captain,[10] and was part of the OB team which won the 2007 Danish Cup Final.

Sørensen stated that he did not have any racistic intention but wanted to end the confrontation which he found an annoying pause in the game, and had finished the sentence "and we clearly don't speak the same language".

[13] The explanation was accepted by the Danish Football Association, who did not impose any additional punishment except from the one-game suspension due to the red card.

In October 2007, he was included by Olsen in the A national team,[20] and made his debut in the 3–1 win against Latvia in the UEFA Euro 2008 qualification tournament.

[26] Scoring four goals en route to the final, he ended up being voted Star of the Tournament ahead of Míchel Salgado, Robert Pires and Gilberto Silva.