I 2019 ble Nordtun ordfører i Stavanger. Hun ble ansett som en god ordfører og hadde flere større satsninger deriblant på skolesektoren . Ved lokalvalget i 2023 tapte Nordtun knapt kampen om gjenvalg til tross for økende oppslutning sammenlignet med resultatet fra 2019.