Il retrouve les podiums l'année suivante aux Championnats du monde disputés à Khanty-Mansiïsk, avec deux médailles : l'or à l'individuel et l'argent à la poursuite. Durant la saison 2003-2004, il enchaîne deux victoires à Pokljuka et à Ruhpolding lui permettant de finir au quatrième rang mondial. L'hiver suivant, il s'offre son premier titre de champion du monde de relais en compagnie d'Ole Einar Bjørndalen, Stian Eckhoff et Egil Gjelland. Aux Jeux olympiques d'hiver de 2006 à Turin, il remporte d'abord la médaille d'argent en sprint s'inclinant face à un Sven Fischer un peu plus rapide et la médaille de bronze à l'individuel. Aux Championnats du monde 2008, il est vice-champion du monde de sprint derrière Maxim Tchoudov et devant Bjørndalen et également de relais. Lors des Mondiaux 2009 disputés à Pyeongchang, il participe aux succès de la Norvège, notamment avec sa présence dans le relais médaillé d'or et sa médaille de bronze en sprint derrière ses compatriotes Bjørndalen et Lars Berger.