I 2015 ble han medlem av fylkestinget og valgt til fylkesordfører i Nord-Trøndelag med støtte fra Høyre, Arbeiderpartiet, Kristelig Folkeparti og Miljøpartiet De Grønne. Etter sammenslåingen av Trøndelagsfylkene i 2018 ble Eiden medlem av Trøndelag fylkesting og fylkesutvalg og leder i Høyres fylkestingsgruppe. I 2023 ble han valgt til fylkesvaraordfører.