Questions are once again likely to be raised regarding Laurent Blanc's future at the club, with the Ligue 1 champions' performance doing little to dispel suggestions that the coach has lost the dressing room.
Blanc has found himself coming under increasing pressure after presiding over an underwhelming title defence so far, although his side were lively in the first half against his former club.
Edinson Cavani, the subject of intense transfer speculation, headed PSG into a 14th-minute lead at Parc des Princes as the hosts started confidently, with Javier Pastore doubling the lead just after the half-hour mark.
But Willy Sagnol's side produced a marked improvement after the break and pulled one back through Diego Rolan, who became something of a nuisance.
Bordeaux's chances of completing the comeback were helped by Zoumana Camara's red card for a second booking in the 83rd minute, but PSG ultimately claimed victory to secure a place in the last 16.
Bordeaux almost drew level in the 26th minute, but Yambere saw his effort crucially blocked by Adrien Rabiot.
PSG soon made the most of that escape too, as they doubled their lead six minutes later - Pastore this time tapping in after goalkeeper Cedric Carrasso could only parry Ezequiel Lavezzi's first-time effort.
Blanc's side showed no signs of letting Bordeaux off the hook after getting the second, as Lavezzi twice tested Carrasso in the lead up to half-time.
The Uruguayan forward continued to pose a threat for Bordeaux and he tried his luck again six minutes later, but blazed well over from 20 yards after a penetrating move down the right.
Any fluidity in PSG's game had seemingly vanished at half-time, with the home side appearing bereft of ideas in the final third.
