Równolegle startował w zawodach biegowych. W Pucharze Świata w biegach narciarskich zadebiutował 22 listopada 2003 roku w Beitostølen, zajmując 7. miejsce w biegu na 15 km stylem dowolnym. Tym samym od razu zdobył pierwsze pucharowe punkty. Nigdy nie stanął na podium zawodów tego cyklu, najwyższą lokatę wywalczył 18 listopada 2006 w Gällivare, gdzie był piąty w biegu na 15 km stylem dowolnym. Dwukrotnie stawał na podium w sztafecie: 20 listopada 2011 w Sjusjøen był pierwszy, a 23 listopada 2003 był drugi.
W 2005 wystartował na mistrzostwach świata w Oberstdorfie, gdzie razem z Odd-Bjørnem Hjelmesetem, Frode Estilem i Tore Ruudem Hofstadem zdobył złoty medal w sztafecie. W biegu na 15 km techniką dowolną zajął 4. miejsce; przegrywając walkę o podium z Hofstadem o 2,7 sekundy. Na rozgrywanych dwa lata później mistrzostwach świata w Sapporo Berger sięgnął po złoty medal na 15 km techniką dowolną, wyprzedzając Białorusina Leanida Karnijenkę i Niemca Tobiasa Angerera. Razem z Hjelmesetem, Petterem Northugiem i Eldarem Rønningiem zdobył też złoto w sztafecie. Na igrzyskach w Vancouver Martin Johnsrud Sundby, Odd-Bjørn Hjelmeset, Lars Berger i Petter Northug zdobyli srebrny medal w sztafecie biegowej.
W 2007 otrzymał nagrodę Egebergs Ærespris.
W 2015 zakończył karierę. W tym samym roku wziął ślub z Lindą Tangen.