The 26-year-old came up through the youth ranks of Caen before moving to Les Girondins in 2008 and has been an ever-present at the club, playing on the wing or through the middle.
Former France Under-21 international Gouffran signed a four-and-a-half year contract with the Magpies and the club’s new No.11 is delighted to have complete his reported £3.5 million move.
Speaking to the club’s official website, he said: "I am really proud to have joined this fantastic club.
"Throughout the last few years I have enjoyed every moment of my time at Bordeaux but all good things must come to an end and it was time for a new challenge.
"And the challenge of playing for one of the most famous teams in England, with all of its history and its famous support, is very exciting."
Alan Pardew is pleased with his new addition too, noting that Gouffran first appeared on his radar earlier this season when Newcastle faces Bordeaux, and he is certain the forward fits into the club’s philosophy.
He said: "Yoan comes to the club with a great pedigree and, like the other signings we have made this month, is a player who will add considerable strength to our squad.
"I liked the look of him when we played Bordeaux at St. James' Park earlier this season; pacy, direct and intelligent and those are qualities I like in a footballer.
"I am sure he will quickly adapt to the rigours and intensity of the Premier League and play an important role for us for the remainder of the season."