Paulsen var medlem av Vågan herredsstyre og formannskap, fra 1916 til 1917 som varaordfører, formann i skolestyret og tillitsmann i sparebankene. 1. juli 1918 fikk Svolvær byrettigheter og ble utskilt som egen bykommune, noe Paulsen hadde ivret sterkt for, og Paulsen var byens første ordfører fra 1918 til 1922.