Strøm var Leksviks ordfører 1999–2003 og 2007–2015. Han har også vært medlem av Nord-Trøndelag fylkesting 1995–2007 og varamedlem 2007–2011, leder i Nord-Trøndelag Senterparti 2000–2004 samt Nord-Trøndelags fylkesråd for økonomi, regional planlegging og regional utvikling 2003–2007.