Hearts could have been three goals down by half time as Bordeaux hit woodwork twice with the Edinburgh side almost paying the price for being too cautious. Phil Stamp had a rare chance for Hearts when Neil MacFarlane put him through and Urlich Rame failed to hold his shot but Bordeaux scrambled the ball clear. But the French side were unlucky not to extend their lead in the 26th minute when Kevin McKenna headed out a Riera corner only for Jean-Claude Darcheville to volley against the crossbar with Gordon well beaten. Nine minutes later, another McKenna clearance fell to Pascal Feindouno but an alert Gordon touched his right-foot volley onto the post. Stamp had the ball in the net for Hearts shortly before half time but the goal was disallowed as he had strayed marginally offside.
Hearts were more positive in the second half and Mark de Vries had a decent shot on the turn but Rame was well positioned to save. But Bordeaux snatched the all-important second goal in the 66th minute. Marouane Chamakh raced down the left and cut the ball back for Feindouno to produce an accomplished finish. It left Hearts needing two goals to go through and they almost snatched one back immediately but Stamp lashed his effort over the top from just ten yards. Substitute Stephen Simmons then forced an acrobatic save from Rame as Hearts went all out to try and salvage the tie. Darcheville should have scored at the other end when he rounded Gordon but, from a tight angle, found only the sidenetting.
Hearts: Gordon, Maybury, McKenna, Webster, Neilson, Stamp, MacFarlane, Kisnorbo, Valois, de Vries, Hartley.
Subs: Moilanen, McCann, Severin, Kirk, Wyness, Simmons, Sloan
Bordeaux: Rame, Caneira, Alicarte, Pochettino, Jurietti, Costa, Darcheville, Riera, Feindouno, Planus, Chamakh.
Subs: Roux, Celades, Sahnoun, Deivid, Basto, Da Costa, Miranda
Referee: Grzegorz Gilewski (Poland)