Lebanov saavutti Bulgarian kaikkien aikojen ensimmäisen mitalin talviolympialaisissa sijoituttuaan kolmanneksi 30 kilometrin hiihdossa Lake Placidissa 1980. Hänen edelleen ehtivät Neuvostoliiton Nikolai Zimjatov ja Vasili Rotšev.