Przełom w jego karierze nastąpił w &lt;a href="Puchar%20%C5%9Awiata%20w%20kombinacji%20norweskiej%201989/1990"&gt;sezonie 1989/1990&lt;/a&gt;. Już w pierwszym starcie cyklu Lundberg nie tylko zdobył pierwsze pucharowe punkty, ale od razu stanął na podium zajmując 19 stycznia 1990 roku w austriackim Murau drugie miejsce w Gundersenie. W swoim kolejnym występie, 10 lutego 1990 roku w Leningradzie był już najlepszy. Na podium stanął także 9 marca 1990 roku w szwedzkim Örnsköldsvik, gdzie ponownie był drugi. W klasyfikacji generalnej pozwoliło mu to na zajęcie czwartego miejsca. Najlepsze wyniki w Pucharze Świata Fred osiągnął jednak w &lt;a href="Puchar%20%C5%9Awiata%20w%20kombinacji%20norweskiej%201990/1991"&gt;sezonie 1990/1991&lt;/a&gt;, kiedy w sześciu z ośmiu konkursów cyklu stawał na podium. Zwyciężył dwukrotnie: 15 grudnia 1990 roku w Trondheim oraz 5 stycznia 1991 roku w niemieckim Schonach. Wyniki te pozwoliły mu na triumf w klasyfikacji generalnej, w której wyprzedził kolejno Austriaka Klausa Sulzenbachera i swego rodaka Tronda Einara Eldena. W lutym 1991 roku Lundberg wystartował na mistrzostwach świata w Val di Fiemme, gdzie w zawodach indywidualnych zwyciężył z przewagą ponad minuty nad drugim w konkursie Sulzenbacherem. W zawodach drużynowych Norwegowie z Lundbergiem w składzie wypadli przeciętnie, zajmując ostatecznie piątą pozycję.