32-letni środkowy obrońca podpisał kontrakt do końca czerwca 2027 roku.
W ubiegłym sezonie Francuz, w ramach wypożyczenia do klubu z przedmieść Madrytu, rozegrał 32 spotkania i strzelił cztery gole. Z kolei dla Deportivo Alavés wystąpił w 67 meczach i zanotował spadek do drugiej ligi.
W LaLidze, poza dwoma wymienionymi klubami, reprezentował Villarreal i Eibar, a na drugim poziomie rozgrywkowym także Gironę. Łącznie ma na koncie ponad 130 występów i sześć bramek w najwyższej hiszpańskiej lidze.
W przeszłości rozegrał również 42 mecze w Premier League w barwach Newcastle United, gdzie jego dorobek to dwa gole i tyle samo asyst. Był ponadto zawodnikiem Manchesteru City, ale nigdy tam nie zadebiutował.
Z kolei w swoim rodzinnym kraju występował między innymi w Stade Brestois.
Rayo Vallecano w ubiegłym sezonie zajęło 11. miejsce w tabeli LaLigi. W letnim okienku zespół ten wzmocnili: Pacha Espino z Cádizu i Aridane Hernández z Osasuny, który prawdopodobnie będzie partnerem Lejeune’a na środku obrony.