Paulsen var profesjonell 1973–1978. Han bokset 25 kamper som proff, 21-2-1 (5 KO). I 1974 ble Paulsen Norges første europamester i proffboksing da han beseiret Lothar Abend. Paulsen gjorde totalt fire forsvar av sin EM-tittel. I 1975 utfordret han Alfredo Escalera om WBC-tittelen, men tapte via TKO i 9. runde.