I 1932 deltok Johannesen i OL i Los Angeles. På 400 m ble han nummer fem i kvartfinalen, mens han ble slått ut i kvalifiseringen på 800 m. Samme år viste han sine spurtegenskaper da han som ankermann på stafetten var med å slå Sverige for første gang i en landskamp.