Han ble medlem av DNA i 1908. Ved den store partisprengningen i 1923 fulgte partiet i Bergen og Johannesen fløyen som støttet Kominterns linje, og ble en del av det nye Norges Kommunistiske Parti. Fra 1925 til 1927 satt han som NKP-representant på Stortinget, fra valgkrets Bergen.