Andersen var medlem av Nord-Trøndelag Høyres arbeidsutvalg 2002–2006, medlem av Nord-Trøndelag fylkesting 2003–2007 og nestleder i Stjørdal Høyre 2004–2008. Hun var Høyres 2. kandidat til Stortinget fra Nord-Trøndelag i 2001. Selv om noen meningsmålinger om sommeren 2001 viste stortingsmandat for Andersen, endte Høyre opp uten noe mandat i fylket ved valget om høsten samme år.