Saken mot Johansen ble ført ved Gulating lagmannsrett i mars 1948 og tiltalen omfattet blant annet deltakelse i Telavåg-aksjonen samt arrestasjon av jøder i Bergens-området høsten 1942. Det ble først lagt ned påstand om dødsstraff, senere endret til tvangsarbeid på livstid. Retten konkluderte med at Johansens medvirkning til deportasjon av jødene var «bistand til fienden» (straffelovens § 86), noe som var straffeskjerpende moment. Han ble dømt til 20 års tvangsarbeid og rettighetstap i 10 år. Han ble løslatt på prøve i 1952.