I 1965 begynte Terje Johansen som lærling hos Bank of America i San Francisco. Samme og påfølgende år hadde han også jobb som timelærer ved Bergen Yrkesskoles linje for handel og kontorfag. Fra 1968 til 1971 jobbet han som produktsekretær-salgssekretær ved Denofa-Lilleborg AS. Deretter, i 1971, gikk han over til stillingen som markedssjef hos Stabburet AS. Han var i denne jobben fram til 1974. Da ble han leder for nye prosjekter/direksjonssekretær, og var det til 1978. I 1975 var han i tillegg industrirådgiver for NORAD i Kenya. Etter de sju årene hos Stabburet tiltrådte Johansen i 1978 stillingen som markedsdirektør hos Gyldendal Norsk Forlag. I fem år, fram til 1983 bekledde han denne stillingen inntil han ble tilsatt som administrerende direktør hos Ernst G. Mortensens Forlag, en stilling han hadde i fire år, fram til 1987.