Nyborg ble gjenvalgt fra 2007–2011 og fra 2011 til 2015 var hun gruppeleder for KrF på fylkestinget.