Sten Söderström liittyi Suomen kommunistiseen puolueeseen vuonna 1975.[1] SKP:n Vaasan piirijärjestössä toiminut Söderström valittiin kansanedustajaksi Vaasan läänin vaalipiiristävaaleissa 1979. Söderströmiä tuki etenkin SKP:n oppositio eli niin sanotut taistolaiset. Vuoden 1981 edustajakokouksessa hänet valittiin SKP:n keskuskomitean varajäseneksi ja myöhemmin jäseneksi. SKP:n hajaannuttua 1980-luvun puolivälissä Söderström siirtyi Suomen kommunistisen puolueen (yhtenäisyys) ja Devan riveihin. Vuonna 1986 hänet valittiin 1986 SKPy:tä edeltäneen ”SKP:n järjestöjen” keskuskomiteaan[1].
Vuonna 1980 Söderströmin tukiryhmä alkoi julkaista Työväen Pohjanmaa -lehteä. Söderström oli myös taistolaisten (vuonna 1988 lopettaneen) Arbetartidningen Enhet -lehden viimeinen päätoimittaja.[2]