Ostatnie zwycięstwo w zawodach pucharowych Fred Børre Lundberg odniósł 6 stycznia 1996 roku w Schonach. W sezonie 1995/1996 jeszcze tylko raz stanął na podium - 19 grudnia 1995 roku we włoskim Val di Fiemme był trzeci w Gundersenie. W trzynastu konkursach tego cyklu Norweg pięciokrotnie znalazł się w czołowej dziesiątce i w klasyfikacji generalnej zajął siódmą pozycję. Sezon 1996/1997 był najgorszym w całej karierze Lundberga. W zawodach pucharowych pojawił się siedmiokrotnie, tylko dwa razy znalazł się w pierwszej dziesiątce. Ani razu nie stanął na podium, jego najlepszym wynikiem było siódme miejsce 11 stycznia 1997 roku w Saalfelden am Steinernen Meer. Słabsza forma znalazła przełożenie w indywidualnym wyniku na mistrzostwach świata w Trondheim w 1997 roku, gdzie zajął dopiero 22. pozycję. Mimo to był członkiem norweskiej sztafety, która zdobyła złoty medal. Norwegowie wyprzedzili drugich na mecie Finów o 55 sekund.