Hun har vært medlem av Høyre siden 1985. Agdestein har hatt verv i Nord-Trøndelag Høyre som kvinnepolitisk leder 2009–2010, 1. nestleder 2010–2012 og leder 2012–2016.