Gundersen var innvalgt som representant i Kristiansand bystyre fra 1999 til 2023, og har sittet seks perioder i formannskapet i Kristiansand. Fra 2007 til 2011 var hun Kristiansands første kvinnelige varaordfører. Fra 2012 til 2019 var hun første nestleder i KS.