On 1 February 2007, the same day his loan with Levante was terminated, Luyindula moved to Paris Saint-Germain, joining on a 3½-year contract. As part of the deal, it was agreed he would not make his debut in the following match against Marseille. 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. Before the season ended, he scored two more against the likes of Toulouse and Nantes to keep French capital club in the top flight.