Paulsen giftet seg i 1865 med Wilhelmine Timm, datter av repslager Wilhelm Timm. I løpet av en tiårsperiode slo han seg opp som en av byens rikeste menn og største skatteytere. I årene 1884 til 1909 var han eier av Nerdrumbruket ved Fetsund i Akershus. Han bygde også opp et anlegg ved munningen av Akerselva, på Paulsenkaia, som har navn etter ham. I 1899 ble kulltomtene her solgt til Christiania kommune. Fra da av trakk Paulsen seg tilbake.