Lundberg dominerte kombinertsporten i begynnelsen av 1990-årene. Han ble to ganger verdensmester (1991 og 1995) og vant olympisk gull på Lillehammer i 1994. I 1998 ble han tildelt Holmenkollmedaljen sammen med Larisa Lazutina, Harri Kirvesniemi og Aleksej Prokurorov. I 1995 ble han tildelt Troms fylkeskommunes kulturpris.