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.