I 2007 ble Nødseth valgt inn i Flora bystyre, og han ble gjenvalgt i 2011. Han ledet kommunens hovedutvalg for helse- og sosialsaker frem til 2013 og er medlem av formannskapet. Fra 2011 til 2013 var han ansatt som politisk rådgiver for kommunens ordfører. Kulturforsker Georg Arnestad omtalte i 2013 Nødseth som «det største politiske talentet fylket har fostra på generasjonar» og sammenlignet ham med Arne Rettedal. Nødseth hadde flere verv både lokalt, regionalt og nasjonalt i Høyre.