Gundersen har bak seg en lang karriere som ishockeyspiller. Han har spilt i tre klubber: Viking Ishockeyklubb (1984-1989 og 1994), Frisk (1989–90) og Vålerenga (1990–1993). Han tok tre NM-gull og tre seriemesterskap med Vålerenga i perioden 1991-1993.