På 1930-tallet var landskampene mellom Sverige og Norge, kalt «svenskelandskampen» store attraksjoner. I 1935 vant Johannesen både 400 m og 800 m i landskampen. Dette året løp han på nye norske rekorder, med 48,6 s på 400 m, og 1.52,1 på 800 m. For årets prestasjoner ble han tildelt Morgenbladets gullmedalje.