Avonturier
De inmiddels 27-jarige Lestienne begon zijn loopbaan bij het Belgische Excelsior Moeskroen en speelde in zijn vaderland ook jarenlang bij Club Brugge. Daarna bracht zijn loopbaan hem op verschillende plaatsen in Europa en zelfs Qatar. Daar stond de linkspoot onder contract bij Al-Arabi, al werd zijn verblijf in Doha geen succes. Na verhuurd te zijn aan Genoa CFC en PSV liet Lestienne de oliestaat definitief achter zich. Hij verdedigde de clubkleuren van Roebin Kazan in Rusland en het Spaanse Málaga CF, maar is inmiddels terug in de Jupiler Pro League.
Eindhoven
Tijdens seizoen 2015/16 werd Lestienne dus door Al-Arabi gestald bij PSV. In Eindhoven kende hij op sportief gebied een redelijk succesvolle periode. De aanvaller speelde negentien wedstrijden, waarin hij twee keer tot scoren kwam. PSV werd dat voetbaljaar landskampioen en pakte ook de Johan Cruijff Schaal. Gedurende zijn tijd in het Philips Stadion kreeg Lestienne twee zware klappen te verwerken in familiare sfeer. Zijn moeder en ernstig zieke vader kwamen namelijk kort na elkaar te overlijden. Om die reden ontbrak hij een tijdje bij zijn club.
Vertrouwen in Luik
Na een tijdje bij Roebin Kazan en Málaga CF te hebben gespeeld, is Lestienne sinds de zomer van 2018 terug in België. Daar heeft hij zijn carrière weer de goede kant op geduwd. Vorig seizoen kwam de Belg tot vijf treffers in 33 wedstrijden. Inmiddels heeft hij dit voetbaljaar al vijf keer het net gevonden in zeven duels. Na acht speelronden staat Standard Luik bovenaan in de Jupiler Pro League, al heeft concurrent Club Brugge nog een duel tegoed. Donderdagavond (20:30u) speelt Standard in het bekertoernooi voor eigen publiek tegen Lommel SK.
De Rode Duivels
Het zou zomaar kunnen dat we Lestienne binnenkort ook kunnen bewonderen in het shirt van de nationale ploeg. Bondscoach Martinez heeft zijn uitstekende prestaties beloond met een plekje in de voorselectie. Lestienne speelde in verschillende jeugdelftallen van De Rode Duivels, maar maakte nooit minuten voor de hoofdmacht. In mei 2013 zat hij een keertje bij de wedstrijdselectie, al kwam hij niet actie. Wellicht komt daar thuis tegen San Marino (donderdag 10 oktober) of uit tegen Kazachstan (zondag 13 oktober) verandering in.
