Stolt-Nielsen var 1. nestleder i Bergen Høyre 2005–2007, og er 1. nestleder i Hordaland Høyre fra 2012. Hun var 2. vararepresentant til Stortinget fra Hordaland 2009–2013, møtte i 9 dager på Stortinget.