Zawodnik występujący w wadze muszej (52 kg). Największy sukces w karierze osiągnął w 1982 roku, kiedy podczas mistrzostw świata w Lublanie zdobył złoty medal. Z wynikiem 250 kg (107,5 kg + 142,5 kg) wyprzedził tam Bułgara Jenię Sarandaliewa i kolejnego Polaka, Jacka Gutowskiego. Rok później, na mistrzostwach świata w Moskwie, Leletko wywalczył brązowy medal.