I 1896 var han med på å etablere i Svolvær, hvor han begynte som faktor (teknisk leder i trykkeriet), og i 1899 ble han avisens redaktør og disponent. Paulsen opparbeidet til å bli Nord-Norges største avis, ikke minst på grunn av sine daglige fiskerimeldinger. Avisen var politisk sett borgerlig, men ikke knyttet til noe parti. Han fratrådte som redaktør av helseårsaker sommeren 1935, nesten 71 år gammel, og ble etterfulgt av sin sønn Johan A. Paulsen.