Strøm satt i Rana kommunestyre 1987-1991 og 1995-2003 og var varaordfører i Rana 2000–2001. Da han ble innvalgt på Stortinget i 2001, var han organisasjonssekretær i Fellesforbundet.