Teadlikult alles üliõpilasena sportima hakanud Leinus tuli perioodil 1959-1970 kokku 19 korda Eesti meistriks, sealjuures üheksa korda maratonis. Perioodil 1958-1969 parandas ta kokku kümnel korral Eesti tipptulemust, sealjuures kuuel korral maratonis.
1962. aastal meistersportlase nimetuse teeninud Leinuse isiklikke rekordeid: 14.42,2 (5000 m), 30.31,2 (10 000 m), 9.12,2 (3000 m takistusjooks). Maratoni isiklik rekord 2:20.03 annab talle Eesti kõigi aegade edetabelis 12. koha.
