I april 1958 gjorde Paulsen comeback i norsk fotball, da han for Stavanger Idrettsforening møtte Nærbø. Året etter var han tilbake i landslagssammenheng, da B-landslaget slo Danmark 2-1 i oktober. Hans far og to onkler spilte for Viking, i tillegg til storebroren Ragnar (1921-1998). Broren Odd var også fotballspiller. Inge Paulsen var onkel til landslagsspilleren Hans Edgar Paulsen, og Brede Paulsen Hangeland er hans grandnevø.