Patursson var formann i fiskernes fagorganisasjon, Føroya Fiskimannafelag, 1953–1965 og 1969–1971, og ledet de store fiskerstreikene under den økonomiske krisen i 1954. Samme år ledet han også Tjóðveldisflokkurins vellykkede valgkamp (som gav partiet seks mandater) fra en fengselscelle, hvor han sonet en dom på 40 dager for oppvigleri. I 1962 ble Patursson og Knút Wang idømt 20 dagbøter på 30 kroner for å ha injuriert statsminister Peter Mohr Dam.