I 1935 ble Viðstein ansatt som journalist og typograf i . Han var redaktør for føljetongen fra 1939 til 1943 og likestilt redaktør med Knút Wang fra 1947 til 1971.