Newcastle United have had more glamorous European nights and celebrated victories over bigger names than Bordeaux, yet this was still a vintage performance to savour in the Europa League.
Bordeaux are no longer only known for the quality of their wine in France, but also for a team that is blossoming into one of Ligue 1's finest. They were dangerous opponents who had thrashed Brugge 4-0 in their opening Group game and who had not tasted defeat since the start of April, yet they were seen off with ease.
Newcastle have not played well this season, grinding out results rather than imposing themselves on teams, but this was a timely reminder of how good they can be. With Manchester United up next on Tyneside, their return to form could not have better timed.
Manager Alan Pardew had warned that Newcastle had decided to take the Europa League a tad more seriously following their early exit from the Capital One Cup and it was reflected in his team selection.
Both Yohan Cabaye and Cheick Tiote made their first European appearances, albeit in a garish fluorescent yellow shirt rather than Newcastle's famous black and white stripes, while Papiss Cisse's, search for form continued alongside Shola Ameobi up front.
Bordeaux should have been in front after six minutes when Ludovic Obraniak headed a Jaroslav Plasil cross over from six yards.
Newcastle had already gone close through Cabaye, whose turn and swerving shot had Cedric Carrasso scrambling across his goal, before the France international began the move that gave Newcastle the lead. Cabaye's cross-field pass to find the run of Gabriel Obertan was sublime and so was the winger's work, beating fullback Mariano before sending a low cross into the area that was tapped in by Ameobi.
Newcastle were made to work whenever they conceded possession, Mariano finding time and space down the right to deliver a cross that Yohan Gouffron could not guide on target.
A long range drive from Ludovic Sane also required a save from Elliot, but Pardew's side somehow managed to extend their lead before the interval, Danny Simpson's cross stabbed into his own net by Henrique following a terrible mix up with his goalkeeper.
The second goal gave Newcastle room to breathe and they were cruising four minutes into the second half when Cisse gave a reminder of his poaching ability with a carefully controlled first time finish to sweep in Shane Ferguson's cross.
The sight of Newcastle's No?9 celebrating a goal in front of the Gallowgate End again after a shaky start to the season was exactly what Pardew would have wanted when he named the Senegal international in the team.
Having scored 13 times in his first 15 games following his arrival in January, Cisse's anonymity has been one of the biggest concerns during a stuttering start to the campaign, but this time the finish was instinctive.
Newcastle did need Steve Harper, on for the injured Elliot at half-time, to deny the former Sunderland striker David Bellion late on, but Bordeaux were well-beaten. It bodes well for the Geordies who are top of Group D after two games.
Newcastle United (4-3-3): Elliot (Harper h-t); Simpson, Williamson, Perch, Ferguson; Anita, Cabaye (Bigirimana 61), Tiote (Gosling 71); Obertan, Sh Ameobi, Cisse. Subs: Santon, Ben Arfa, Ba, Sa Ameobi. Booked: Tiote, Anita, Perch.
Bordeaux (4-4-2): Carrasso; Mariano, Henrique, Planus, Tremoulinas; Saivet, Sane, Plasil (N'Guemo h-t), Obraniak (Diabate h-t); Jussie, Gouffran (Bellion 67). Subs: Olimpa (g), Chalme, Marange, Traore. Booked: Henrique, N'Guemo.