In 1980 werd Kleine tweede op de 10.000 meter bij de Olympische Spelen, achter Eric Heiden. ###>Kleine participated again in the Winter Olympics of Lake Placid (1980), winning Olympic silver on the 10,000 m behind Eric Heiden.