Cross of Liberty, 4th Class (1918)[1] Memorial medal of the War of Liberation[1] Vinterkrigens minnemedalje[1] Memorial medal of the Continuation War[1] Cross of Merit, in gold, of the Finnish Sports[1] Finlands idrottskulturs förtjänstkors[1]
I OL 1920 i Antwerpen ble Lehtonen nummer seksen i lengdehopp med resultatet 6,28 meter, et resultat som ikke var godt nok for å kvalifisere seg til finalen. Han deltok også i tikamp, men gav opp underveis.
I femkamp beregnet man poengene etter plasseringene i de enkelte øvelsene. Lehtonen vant gull med 14 poeng, foran amerikaneren Everett Bradley.
Fire år senere, i OL 1924 i Paris vant Lehtonen femkampøvelsen igjen, denne gang med 14 poeng, foran ungareren Elemér Somfay (16 poeng) og amerikaneren Robert LeGendre (18 poeng). Konkurransen gikk inn i historiebøkene, da Robert LeGendre i den første øvelsen satte ny verdensrekord i lengde med 7,765. Han var imidlertid ikke påmeldt til lengde.
