I 1893 fikk han i samarbeid med Sivert Larsen Lunde en del av Arbeidersamfundets medlemmer med i en sosialdemokratisk forening. På Arbeiderpartiets landsmøte høsten dette året møtte Strøm som representant for de nye foreningene i Skiens-traktene, og ble valgt til sekretær.