Klein ble innvalgt på Lagtinget fra Sandoy ved lagtingsvalget i 1974, bare 24 år gammel. Hans Marius Joensen møtte på Lagtinget da Klein ble medlem av Atli Dams tredje regjering med ansvar for fiskeri- og kommunalpolitiske saker etter valget i 1978. Klein trakk seg ut etter valget i 1980. Han var også medlem av kommunestyret på Sandur 1974–1979.