I 1899 ble han utnevnt til sysselmann på Eysturoy med bolig på Strendur, senere i Fuglafjørður. Mens han bodde der, var han innvalgt på Lagtinget fra Eysturoy fra 1903 til 1910. Ved splittelsen av den færøyske nasjonalbevegelsen i 1906 var Petersen blant lagtingsmennene som dannet Færøyenes første politiske parti, Sambandsflokkurin.