I tillegg til sitt engasjement i det relativt store NKP-laget i Egersund på 1920- og 1930-tallet, var Johansen aktiv i fagbevegelsen. Han spilte en sentral rolle i etableringen av Losse- og lastearbeiderforeningen i byen. Etter frigjøringen skrev om «helter fra Egersund», der Martin Johansen ble beskrevet som en «stillfarende, rettlinjet og edel mann».