Agdestein var medlem av Steinkjer kommunestyre 2003–2013, medlem av formannskapet 2007–2013 og gruppeleder 2007–2013. Hun var også medlem av Nord-Trøndelag fylkesting 2009–2013, gruppeleder på fylkestinget 2011–2013 samt 1. vararepresentant til Stortinget fra Nord-Trøndelag 2009–2013. Andre verv inkluderer medlem av Trøndelagsrådet, medlem av Sparebank 1 SMNs representantskap og medlem av Landsdelsutvalget for Nord-Norge og Nord-Trøndelag.