[citation needed] Luyindula continued his progress up the football ladder after coming to the attention of French giants Lyon.

[6] Following the club record sale of Didier Drogba for £24 million to Chelsea, Marseille set their sights on Luyindula as a replacement.

[7] Although Luyindula expressed his desire to remain at Lyon and despite their recent success the club still suffered from financial troubles and a sale looked probable.

[citation needed] Loaned out to AJ Auxerre, where he reunited with his former Lyon coach Jacques Santini,[9][8] during the 2005–06 season, Luyindula failed to convince the club to keep him on a permanent basis.

[13] He debuted for Paris Saint-Germain on 10 February 2007, and netted his first goal two months later against Le Mans, in a crucial game for the battle against relegation.

With the arrival of no less than four attacking reinforcements (Ludovic Giuly, Guillaume Hoarau, Stéphane Sessègnon and Mateja Kežman) in the summer, Luyindula lost his spot in the starting line-up.

He was a key player for New York during the MLS playoffs assisting on two goals in the team's come from behind 2–1 victory over Sporting Kansas City in the play-in match, and scoring two goals in New York's series aggregate victory of 3–2 over rivals D.C. United which sent the club to the Eastern Conference final.

[17] Luyindula was capped six times and scored his lone goal for the France national team in a 2004 friendly match against Bosnia and Herzegovina.

In 2009, Luyindula briefly revived his international career by starting two games on the right-wing against Lithuania in France's 2010 World Cup Qualification campaign.