Les Dogues currently occupy 11th in the table having endured a poor start to the season, winning just two games out of eight.
However, the Spanish coach believes that his side's 2-0 win over Ajaccio before the international break has done wonders for their confidence.
"It was important for our confidence to get the win against Ajaccio," said Garcia. "The side showed that by trying hard they are capable of scoring goals and keeping a clean sheet.
"Now we're going to Bordeaux with the idea of pulling off a feat: to beat a side unbeaten this season.
"They've got serious physical qualities and a lot of speed. They master a number of systems and they'll be difficult to move around so it will be an interesting challenge for us."
Paris Saint-Germain and Lorient are also unbeaten so far this season.