Apenas mes y medio después de que se enfundara por última vez la camiseta del Deportivo Alavés, Lejeuene vuelve a sus filas. El jugador francés firma por tres temporadas y refuerza la zaga albiazul.
Lejeune nació en París y comenzó su carrera futbolística en julio de 1998 en el Centro de Formación de Paris, un club deportivo juvenil diseñado para atender sólo a los jugadores de fútbol menores de 19 años, después de unos años jugando en categorías juveniles, en 2008 firma por el RCO Agde, cuarta categoría francesa. En 2009 fichó por el FC Istres, de la Ligue 2.
El 7 de julio de 2011 el diario francés L’Équipe confirmó que había llegado a un acuerdo con el Villarreal C. F. para firmar un contrato por cuatro años por un precio de 1 000 000 € el cual firmó el contrato tras la conclusión de su participación en la Copa Mundial de Fútbol Sub-20 de 2011, el club lo hizo jugar en el Villarreal C. F. «B» durante los primeros 7 partidos y debutó en la Primera División de España el 6 de enero de 2011 contra el R. C. D. Español.
En 2013 fue cedido al Stade Brestois 29 de la Ligue 1 durante una temporada, en 2014 quedó libre y fue fichado por el Girona F. C. de la Segunda División de España.
En julio de 2016, tras dos enormes campañas en el Girona, entre las que sumó más de 80 partidos, dio el salto a la Primera División de España, al fichar por la S. D. Eibar.
El 4 de julio de 2017 fichó por el Newcastle United F. C. hasta 2022. Tras temporadas en el conjunto inglés, el 11 de septiembre de 2020 regresó al fútbol español para jugar cedido en el Deportivo Alavés.