Storødegård var medlem av Nord-Trøndelag fylkesting fra 1992 til 2003 og Nord-Trøndelags fylkesordfører fra 1997 til 2003, i et samarbeid mellom Arbeiderpartiet, Høyre og Kristelig Folkeparti. I 2003 stilte hun som Arbeiderpartiets ordførerkandidat i Stjørdal, men ble ikke valgt. Hun gikk ut av kommunestyret i 2007.