Hun har vært folkevalgt i Stavanger bystyre siden 2011. Nordtun har vært medlem av formannskapet i Stavanger fra 2013, kommunalutvalget fra 2015 og kommunalstyret for byutvikling i Stavanger fra 2015. Fra januar 2017 var hun gruppeleder for Stavanger Arbeiderpartis bystyregruppe.