Il 9 settembre 2004 realizzò la rete del momentaneo vantaggio sull'Italia, in occasione della partita valida per le qualificazioni al campionato del mondo 2006, battendo Buffon dopo un minuto di gioco, prima del pareggio di Daniele De Rossi, arrivato pochi istanti più tardi, e la rete della vittoria di Luca Toni. La Norvegia, ancora una volta, mancò l'appuntamento con il Mondiale, non riuscendo a qualificarsi. Il 22 agosto 2007 siglò una doppietta durante una amichevole giocata a Oslo tra Norvegia e , vinta per 2-1 dagli europei. Durante le qualificazioni al campionato d'Europa 2008, la Norvegia arrivò a giocarsi la qualificazione nell'ultima e decisiva partita contro la : furono però gli anatolici ad imporsi per 1-2 ad Oslo e scavalcando così gli scandinavi, che non poterono di conseguenza partecipare all'Europeo.