 Gundersen began his career with Flisa IL, before joining Kongsvinger IL in January 2003.After three years there he signed for Lillestrøm SK in January 2007.After a disappointing season he joined Lyngby Boldklub on a loan in August 2008.