Johannesen spesialiserte seg på 400 m og 800 m løp. Han fikk til sammen elleve norske mesterskap i disse øvelsene fra 1925 til 1936, med fem på 400 m og seks på 800 m. I 1930 fikk han kongepokalen for ny norsk rekord på 400 m.