Igrzyska olimpijskie w Nagano w 1998 roku przyniosły mu kolejne trofeum. Razem z Halldorem Skardem, Kennethem Braatenem i Bjarte Engenem Vikiem zdobył drużynowo złoty medal. Po skokach Norwegowie znaleźli się na trzeciej pozycji, tracąc do prowadzących Finów osiem sekund, a do drugich Austriaków 4 sekundy. W biegu reprezentacja Norwegii należała do najszybszych na trasie, dzięki czemu na mecie stawili się jako pierwsi, z przewagą ponad minuty nad Finami o ponad półtorej minuty nad Francuzami, którzy zdobyli brązowe medale. Indywidualnie Lundberg był szesnasty, chociaż po skokach zajmował dopiero 22. pozycję. W sezonie 1997/1998 trzykrotnie stawał na podium, za każdym razem na trzecim miejscu. Wtedy też, 10 marca 1998 roku w Falun, gdzie był trzeci, po raz ostatni stanął na pucharowym podium. W Pucharze Świata startował jeszcze w sezonach 1998/1999 i 1999/2000, ale nie odniósł już sukcesów. Ostatnią dużą imprezą, na której wystąpił były mistrzostwa świata w Ramsau w 1999 roku. Indywidualnie zajął tam 16. miejsce w sprincie, a w Gundersenie był dwunasty. Ponadto w sztafecie wraz z Eldenem, Vikiem i Braatenem zdobył srebrny medal. W walce o złoto lepsi okazali się Finowie, którzy zwyciężyli z przewagą ponad minuty. Ostatni oficjalny występ zaliczył 17 marca 2000 roku w Santa Caterina, gdzie zajął 23. miejsce w Gundersenie.