Z Igrzysk w Turynie w 2006 roku wrócił z trzema medalami, jednak w żadnej konkurencji nie zwyciężył. Wywalczył srebro w biegu pościgowym za Francuzem Vincentem Defrasne'em i biegu indywidualnym, ulegając Niemcowi Michaelowi Greisowi. Zdobył też brąz w biegu masowym, plasując się za Greisem i Polakiem Tomaszem Sikorą. Na igrzyskach olimpijskich w Vancouver cztery lata później został wicemistrzem w biegu indywidualnym, rozdzielając rodaka Emila Hegle Svendsena i Siarhieja Nowikaua z Białorusi. Ponadto drużyna Norwegii w składzie: Halvard Hanevold, Tarjei Bø, Emil Hegle Svendsen i Ole Einar Bjørndalen po 8 latach przerwy odzyskała tytuł mistrzów olimpijskich w sztafecie. Brał też udział w igrzyskach w Soczi w 2014 roku, gdzie w wieku 40 lat wywalczył złoty medal w sprincie, wyprzedzając Austriaka Dominika Landertingera i Czecha Jaroslava Soukupa. Ostatni medal olimpijski wywalczył w sztafecie mieszanej, zwyciężając razem z Torą Berger, Tiril Eckhoff i Emilem Hegle Svendsenem.