Lars Bystoel to kolejny zawodnik, którego talent błysnął dopiero przy współpracy z Miką Kojonkoskim. Nie od razu jednak mieścił się w podstawowej kadrze Norwegii. Regularnie brał udział w zawodach o Puchar Kontynentalny, czasem zastępując skoczków słabiej spisujących się w Pucharze Świata. Kiedy wreszcie wywalczył miejsce w kadrze A, niestety zaczął prowadzić niesportowy tryb życia. Nie wpłynęło to jednak na jego wyniki, a bardziej dokuczało działaczom i trenerom. W lutym 2003 roku dostał powołanie na konkursy MŚ w Predazzo, gdzie na skoczni normalnej zajął 12 miejsce. Wziął także udział w konkursie drużynowym i wspólnie z kolegami zdobył brązowy medal. W sezonie 2004 znakomicie spisywał się w PŚ. Przez przykry incydent, za niesportowe zachowanie dostał karę od trenera - dyskwalifikacja na miesiąc. Zrehabilitował się szybko. Wystawiany w COC wygrywał konkurs za konkursem, by triumfalnie powrócić do kadry A Miki Kojonkoskiego. W 2005 roku znakomicie zaprezentował się na MŚ w Oberstdorfie, gdzie na obiekcie K-120 zajął 4 lokatę. Jest to do tej pory jego największy sukces. W PŚ raz stanął na podium w konkursie PŚ w Lillehammer w 2005 roku. Niestety przed sezonem 2005/06 ponownie za niesportowe zachowanie został zdegradowany do kadry B. Powrócił w wielkim stylu w Innsbrucku (4 stycznia 2006 r), gdzie wygrał konkurs Pucharu Świata. 15 stycznia wspólnie z kolegami zdobył złoty medal na MŚ w lotach narciarskich. Niestety indywidualnie nie dostał szansy od Miki Kojonkoskiego. Dostał ją na Igrzyskach Olimpijskich w Pragelato. Niespodziewanie dla wszystkich wygrał konkurs na K-95 i został Mistrzem Olimpijskim! Na K-125 także zdobył medal, tym razem brązowy. Komplet medali uzupełnił brązem w drużynówce!

Po znakomitym występie na IO dla Larsa nastał trudny okres. Bardzo źle szło mu w PŚ w sezonie 2006/2007, zdobył w nim tylko 9 pkt. Zawodnik, który już wcześniej miał problemy z alkoholem, powrócił do nałogu i został odsunięty od reprezentacji - dlatego w kolejnym sezonie startował przede wszystkim w Pucharze Kontynentalnym. Na szczęście Bystoel pozbierał się i w PK radził sobie bardzo dobrze, o czym mogą świadczyć jego dwa zwycięstwa w Zakopanem. Ostatecznie w klasyfikacji generalnej uplasował się na trzecim miejscu. Niestety nieprędko było dane zobaczyć kibicom, jak sympatyczny zawodnik z Voss radzi sobie na skoczni, ponieważ decyzją trenera Kojonkoskiego Lars nie był ani w kadrze A, ani B na kolejny sezon 2008/09. W styczniu 2009 został zdyskwalifikowany na 4 miesiące przez Norweską Komisję Antydopingową za używanie środków zawierających pochodne konopi indyjskich. Jeszcze zanim powrócił do międzynarodowej rywalizacji, we wrześniu 2009 postanowił zakończyć sportową karierę.