Han var formann i Havnar arbeiðsmannafelag og senere første formann i fagorganisasjonen Føroya Arbeiðarafelag (1925–1931). Han var også viktig innen ungdomsarbeidet i IOGT i Tórshavn. Da Javnaðarflokkurin ble organisert i 1925/1926 ble han partiets første formann. Viðstein var redaktør i partiorganet fra 1927 til 1932. I 1928 ble han valgt inn på Lagtinget fra Suðurstreymoy. Det oppstod etter hvert en politisk konflikt mellom Viðstein, som ville følge Komintern, og utfordreren Peter Mohr Dam, som ville følge en moderat, revisjonistisk linje. I 1934 brøt Viðstein med Javnaðarflokkurin, og i 1936 gikk han ut av Lagtinget.