Maxime Lestienne (Mouscron, 17 de junio de 1992) es un futbolista belga que juega en la demarcación de extremo izquierdo para el Standard Lieja de la Jupiler Pro League.
Tras formarse durante doce años en las filas inferiores del Royal Excelsior Mouscron, finalmente el 20 de diciembre de 2008 hizo su debut con el primer equipo en la Primera División de Bélgica. Lestienne sustituyó a Asanda Sishuba en el minuto 80 en un encuentro contra el Club Brujas. Tras la bancarrota del Mouscron ne 2009, Lestienne quedó libre, y tras el interés del Everton FC y del PSV Eindhoven, finalmente Lestienne se marchó al Club Brujas el 6 de enero de 2010. Tras cuatro años en el club belga, el Al-Arabi SC catarí se hizo con sus servicios por diez millones de euros, siendo cedido a los pocos días al Genoa CFC, y un año después al PSV Eindhoven. Estando en un gran momento de forma, tuvo un duro golpe con la muerte de su madre, y poco después de su padre. El 5 de julio de 2016, tras no jugar ningún partido con el Al-Arabi, fue trasnaferido al FC Rubin Kazan, donde jugó hasta el mercado invernal de 2018, momento en el que se marchó cedido hasta final de temporada al Málaga CF. Finalizada la cesión, en julio de 2018, regresó a Bélgica fichando por el Standard Lieja.