Mercurial Swede Zlatan Ibrahimovich scored the tying goal in Paris to level the score after Demy de Zeeuw scored first.
Anderlecht's American star Sacha Kljestan was shown a red card and thus dismissed in the 82nd minute of play.
PSG lead Group C with 10 points. Olympiakos, who beat Benfica 1-0, are second with seven. Benfica have four and Anderlecht has just the one point after four matches.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Charlize Theron not engaged to Sean Penn 'yet'