Costante Lestienne (pronuncia francese: ; nato il 23 Maggio 1992) è un francese di giocatore di tennis professionista. Compete principalmente su ITF Uomini del Circuito ATP Challenger Tour. Ha vinto due ATP Challenger Tour singoli titoli. Inoltre, ha vinto cinque titoli in singolare e tre doppie titoli ITF men's Circuit.
Lestienne raggiunto il suo primo ATP in carriera Tour singles main draw (dove ha perso al primo turno a Pablo Carreño Busta) al 2015 Estoril, dopo aver vinto due singole partite di qualificazione.
Nel settembre 2016 Lestienne è stato sospeso per sette mesi e una multa di $10.000 per la Federazione Internazionale di Tennis per le scommesse su partite di tennis. La Tennis Integrity Unit (TIU), in collaborazione con il francese on-line gioco d'azzardo regolatore ARJEL trovato che Lestienne aveva scommesso su 220 partite di tennis tra il febbraio 2012 e il giugno del 2015. Nessuna di queste partite sono state le sue. Metà del divieto è stato sospeso e la sua fine sarebbe dimezzato se ha assistito il TIU.