Da han begynte å jobbe på brygga var det seks ulike bryggearbeiderforeninger i byen, og Johannesen var sentral i arbeidet med å samle foreningene. Han satt i komiteen som la fram forslaget om å etablere Bergens Losse- og Lastearbeiderforening, og da samlingen var gjennomført ble Johannesen fra nyttår 1925 fastlønnet forretningsfører i foreningen. I 1929 ble Johannesen valgt inn i Norsk Transportarbeiderforbunds hovedstyre.