Für Finnland nahm Leinonen an den Weltmeisterschaften 1978, 1979 und 1981, sowie den Olympischen Winterspielen 1980 in Lake Placid teil.