Neben dem Biathlon war Berger auch immer wieder bei Langlaufwettbewerben am Start. Bei der Militär-Weltmeisterschaft 2004 konnte er sich gegen die gesamte Welt-Elite des Skilanglaufs durchsetzen. Ein erster Höhepunkt in Bergers Karriere war der Gewinn der Staffel-Goldmedaille im Langlauf bei der Nordischen Ski-WM 2005 im deutschen Oberstdorf, womit er als erster Biathlet einen Skilanglauftitel errang. Zudem wurde er in Oberstdorf Vierter über 15 km Freistil. Trotz dieser Erfolge trat Berger bei den Olympischen Winterspielen 2006 in Turin nicht im Langlauf an.