I april 1950 ble han brått satt på land. «Stavangerfjord» lå ved kai i Oslo da Paulsen sammen med Bjarne Moi, Birger Hagen og Håkon Aaby Lunde fikk beskjed om at de var avmønstret av Den Norske Amerikalinje (NAL). USAs ambassade hadde strøket deres navn ved visering av mannskapslistene, og NAL fulgte opp. Sjøfolkene på «Stavangerfjord» vedtok sit-down-streik i protest, slik at skipet ikke fikk gått fra kai. Først da NAL etter noen hektiske timer hadde gått med på at de fire skulle få full hyre og kostpenger til saken var avklart gikk de med på ta båten ut. Da «Stavangerfjord»s søsterskip «Oslofjord» ankom Oslo vedtok sjøfolkene der en uforbeholden støtteuttalelse til de fire. Saken fikk stor oppmerksomhet i pressen.