He began his career with Viking, where he won the Norwegian Cup in 2001. In 2006, he moved to Copenhagen, and went on to win two Danish Superliga titles at the club. From 2008 to 2014 he played for Fulham, helping the team to the 2010 UEFA Europa League Final, but was released in 2014 after the club's relegation, subsequently joining Crystal Palace.