Luyindula must await a work visa before he can begin his Red Bulls career, but the Major League Soccer franchise confirmed his signing today.
"Peguy has a good pedigree as a forward who has played for many years in Europe and has now returned to full fitness," said Red Bulls sporting director Andy Roxburgh. "He is technically very good and his movements on the pitch are impressive. We are happy to add him to our roster."
Terms of the deal were not disclosed.
The former Lyon and Marseille forward will link up with compatriot Thierry Henry in the New York attack, as well as former Lyon team-mate Juninho.
The 32-year-old, capped six times by France, played 179 games for PSG, scoring 37 goals, but was relegated to the club's reserves after a dispute with then-coach Antoine Kombouare, and could not re-establish himself as an influx of high-priced signings arrived.