1994 Lillehammerin olympialaisissa Lundberg voitti henkilökohtaisen kilpailun kultaa ja joukkuekilpailun hopeaa Apelandin ja Bjarte Engen Vikin kanssa. 1995 Thunder Bayn MM-kisoissa hän voitti henkilökohtaisen kilpailun ja saavutti joukkuekilpailun hopeaa Apelandin, Vikin ja Halldor Skårdin kanssa. Samojen miesten kanssa Lundberg voitti joukkuekilpailun kultaa 1997 Trondheimin MM-kisoissa ja 1998 Naganon olympialaisissa. Vielä 1999 Ramsaun MM-hiihdoissa Lundberg saavutti joukkuehopeaa Vikin, Eldenin ja Kenneth Bråtenin kanssa.