Han ble valgt inn på Lagtinget fra Eysturoy i 1970 og byttet valgkrets til Suðurstreymoy i 1978. Sundstein var Lagtingets formann fra 1980 til 1984 og fra 1988 til 1989.