Hun har vært medlem av Bergen bystyre 1999–2003 og siden 2007. Hun var leder i kontrollutvalget 1999–2003 og nestleder i oppvekstkomiteen 2007–2011. Fra 24. januar 2011 var hun kommunalråd i Bergen kommune som leder i finanskomiteen samt Høyres gruppeleder i bystyret. Hun har hatt en rekke andre kommunale verv.[4]
Stolt-Nielsen var 1. nestleder i Bergen Høyre 2005–2007, og er 1. nestleder i Hordaland Høyre fra 2012.[5] Hun var 2. vararepresentant til Stortinget fra Hordaland 2009–2013, møtte i 9 dager på Stortinget.[6]
.jpg)
