Sau thời gian dài của ngồi ngoài vì chấn thương, ông đã trở lại trong một trận đấu đầy đủ của mình vào ngày 02 tháng 9 năm 2006, khi Ole Gunnar ghi thắng bàn đầu tiên cho mình và cũng là cuối cùng trong trận thắng 4-1 với Hungary ở vòng loại Euro 2008. Đó cũng là lần cuối cùng ông ghi bàn cho đội tuyển quốc gia và tổng cộng ông có 23 bàn thắng trên đấu trường quốc tế.