Lestage voitti vuonna 1991 maansa mestaruuden tuloksellaan 795. Hän osallistui seuraavana vuonna Barcelonan olympialaisiin, joissa hän putosi karsinnassa sijoituttuaan 21:ksi. Lestage oli samana vuonna sisäratojen EM-kisoissa seitsemäs ja hyppäsi ennätystuloksensa 812.