Despite having goal-scorer Nicolas Pallois sent off with 27 minutes left, Bordeaux triumphed over their local rivals to join fellow Ligue 1 clubs Lorient, Bastia and Caen in the next round of the French knockout competition.
Toulouse struck with just six minutes left to give themselves slim hope of forcing extra time in front of their home fans but they could not find another two goals, losing their third straight match in all competitions, while they have not beaten Bordeaux at home since 2011.
Pallois gave Bordeaux the lead in the 17th minute with a header, while Diego Contento made it 2-0 by half-time with a volley from Mariano's cross after 24 minutes.
Bordeaux suffered a blow in the 63rd minute when Pallois received his second yellow card but the visitors struck again just five minutes later with Cheick Diabate bursting onto Wahbi Khazri's pass, before cutting inside to curl a shot past Toulouse goalkeeper Marc Vidal.
Lorient and Bastia defeated Evian TG 2-1 and Auxerre 3-1 respectively to advance, while Caen came from behind twice to trump Ligue 2 club Clermont 4-3 in extra time thanks to Mathieu Duhamel's 121st-minute goal.
But Fawzi Ouaamar's goal in the 102nd minute saw the second-tier visitors triumph, despite having Samuel Gigot sent off 11 minutes earlier.
