I 1895 ble han tilknyttet avisen som musikk-, litteratur- og teateranmelder, og han fikk snart en sterk stemme i Bergens kulturliv. Avisen var opprinnelig en Arbeiderparti-avis, men både partiet i byen og avisen fulgte ved partisprengningen i 1923 det nye Norges Kommunistiske parti. ble NKPs sentrale avis på Vestlandet. Paulson fortsatte som medarbeider i avisen fram til 1929, da han gikk over til den nye AP-avisen som var startet et par år tidligere.