Играл на родине за «Волеренгу» и «Русенборг». Перебрался в испанскую «Валенсию», в составе которой был заметной фигурой, активно играл в Примере и Лиге Чемпионов. Затем играл за «Рому» и «Бешикташ». В 2005—2006 играл за «Лион». Временами был очень хорош в атаке, но игроком основы так и не стал. Был обменян на Милана Бароша в ходе сделки между «Лионом» и «Астон Виллой» в январе 2007. Стал популярен среди болельщиков «Виллы». Играет заметную роль в атаке клуба. Один из лидеров сборной Норвегии. 7 августа 2011 на правах свободного агента перешел в «Вест Хэм Юнайтед».