W kolejnych latach zdobył jeszcze cztery medale w zawodach tego cyklu, wszystkie w sztafecie: brązowy podczas mistrzostw świata w Pokljuce (2001), srebrne podczas &lt;a href="Mistrzostwa%20%C5%9Awiata%20w%20Biathlonie%202000"&gt;mistrzostw świata w Oslo/Lahti&lt;/a&gt; (2000) i mistrzostw świata w Oberhofie (2004) oraz złoty na mistrzostwach świata w Hochfilzen (2005). Na ostatniej z tych imprez Norwegowie pobiegli w składzie: Halvard Hanevold, Stian Eckhoff, Egil Gjelland i Ole Einar Bjørndalen, zdobywając pierwszy od 38 lat złoty medal w sztafecie. Najlepszy wynik indywidualny osiągnął podczas MŚ 2001, gdzie był czwarty w sprincie, przegrywając walkę o podium z Halvardem Hanevoldem.