In September 2009, Luyindula signed a two-year extension to his deal with the club, this tied him to the club until 2012. During the 2011–12 campaign Luyindula had a falling out with manager Antoine Kombouare and as a result was relegated to the reserve side. He was reinstated to the first team under new manager Carlo Ancelotti but only appeared in one League Cup match in 2012. During his time with PSG Luyindula played in 180 official matches and scored 37 goals.