Hun var vararepresentant til Stortinget for Vest-Agder 2001–2005. Gundersen har vært statssekretær to ganger, i Kulturdepartementet 2005–2007 og i Samferdselsdepartementet 2021-2022.