W 2006 roku Luyindula wrócił do OM, ale znów trafił na wypożyczenie, tym razem do beniaminka Primera División, Levante UD. W klubie z Walencji spisywał się jednak słabiej i przez pół roku nie zdobył gola, a do tego był tylko rezerwowym. Zimą 2007 zmienił barwy klubowe i za 3,5 miliona euro przeszedł do Paris Saint-Germain, któremu pomógł w utrzymaniu się w lidze. W 2008 roku zdobył z PSG Puchar Ligi Francuskiej. W latach 2013–2014 grał w New York Red Bulls.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1997/98 Chamois Niortais Division 2 27 8 – – – 1998/99 RC Strasbourg Division 1 18 0 – – – 1999/00 RC Strasbourg Division 1 30 7 – – – 2000/01 RC Strasbourg Division 1 31 7 – – – 2001/02 RC Strasbourg Division 2 6 5 – – – 2001/02 Olympique Lyon Division 1 21 6 Liga Mistrzów UEFALiga Europy UEFA 53 11 2002/03 Olympique Lyon Ligue 1 33 11 Liga Mistrzów UEFALiga Europy UEFA 32 10 2003/04 Olympique Lyon Ligue 1 37 16 Liga Mistrzów UEFA 10 2 2004/05 Olympique Marsylia Ligue 1 35 10 – – – 2005/06 Olympique Marsylia Ligue 1 2 0 Liga Europy UEFA 3 1 2005/06 AJ Auxerre (wyp.) Ligue 1 33 10 – – – 2006/07 Levante UD (wyp.) Liga BBVA 10 0 – – – 2006/07 Paris Saint-Germain Ligue 1 14 3 Liga Europy UEFA 4 0 2007/08 Paris Saint-Germain Ligue 1 31 5 – – – 2008/09 Paris Saint-Germain Ligue 1 34 5 Liga Europy UEFA 12 6