Rene Girard's high-flyers took provisional top spot in Le Championnat with a narrow 1-0 win over les Girondins thanks to Utaka's 80th minute winner.
John Utaka's header in the 80th minute sealed the victory for the home side in a match where gilt-edged chances were few and far between.
Francis Gillot sent out the same side that beat Lyon 1-0 last weekend, while Rene Girard made the one change, ejecting Souleymane Camara in favor of Remy Cabella from the side that drew with PSG.
After an edgy opening on the south coast of France, it would be the high-flying home side which would race out of the blocks first. Latching onto a long ball, top scorer Olivier Giroud headed towards Younes Belhanda who surprised most players by immediately striking the ball from distance, only to clip the crossbar as Cedric Carrasso breathed a sigh of relief.
The 22-year-old, reportedly attracting the admiring glances of Barcelona, was again the creative force in the heart of la Paillade's midfield, initiating another attacking move moments later, though this time his shot was saved by the Bordeaux custodian.
The visitors, however, were not to be dominated, as most teams have been to their detriment this season. Landry N'Guemo and Ludovic Obraniak were the main instigators, but a resolute defense held strong as the sides ended a competitive half goalless.
A much more subdued second half was played out.
Marco Estrada attempted an effort from distance, before Garry Bocaly fired a pass from the Chilean wide from the right hand side.
The introduction of Karim Ait Fana had injected new life into the wavering home team, and the impact proved fruitful. The substitute, who turned 23 today, threaded a ball towards Giroud, who was denied by Sane's late intervention.
Ten minutes before time, the home side took a deserved lead. Estrada's delivery was near perfect and Utaka rose highest to power home a header to send the home fans into raptures.
It could've been two in stoppage time but profligate finishing denied Giroud's attempt to grab a 17th league goal.
Following the victory, Montpellier leapfrogs PSG at the summit, with the capital club encountering Lyon in the late kick off. La Paillade travel to Dijon next weekend, with Bordeaux hosting Nice.