Welsh dreams of winning back-to-back Grand Slams are over after Lionel Nallet's French side hit back in the second half to end Wales' run of eight successive Six Nations victories.
Ryan Jones' men travelled to Paris for the first championship match to be played on a Friday as overwhelming favourites. But they ran into a much different French team from the first two rounds of the RBS Six Nations.
Biarritz No8 Imanol Harinordoquoy led the charge for the home side as they overcame a 10 point deficit in the first -half to dominate the second period and thoroughly deserve to open up the title chase.
Wales were chasing a record equalling ninth successive Six Nations triumph and looked to be in control for much of the first half as Stephen Jones landed two penalties and also converted a great try from full back Lee Byrne.
But a spirited revival from the French, with a try on the stroke of half-time from flanker Thierry Dusautoir, levelled the scores and it fell to Toulouse wing Cedric Heymans to complete the revival with a corner try that gave the French the lead for the first time after the break.
Then emergency goalkicker Morgan Parra held his nerve to land to kick a crucial penalty after a number of misses to leave Wales chasing the game. James Hook, who took over from Stephen Jones, kicked a penalty with his first attempt to set up a great finish.
Twice Dafydd Jones got within a few inches of the French line, but Wales couldn't pull the game out of the fire at the death.
THIS IS WHAT THEY SAID
Iamol Harinordoquoy: "We won the game on the spirit of our defence. We showed another face of this team tonight. We really wanted to win to show what we can do.
"There was a lot of pressure on our coach after two not very good performances and we wanted to prove a point.
"The championship is wide open again now."
Tom Shanklin: "This is a biter pill to swallow for us. The Grand Slam has gone and we are pretty down about that. But there is still a championship to play for .
"We played into their hands a bit and that try at the end of the first-half didn't help us. We needed to play more in their half."
Stephen Jones: "The French deserve a lot of credit. They fought the contact area very well and their defensive line was very organised.
"They put us under a lot of pressure. It's very disappointing for us because we made too many mistakes.
"It's very frustrating and we are bitterly disappointed, but there are two games left in the championship. They will both be difficult, and Rome will be a big challenge for us, but we have to get back to winning ways."
Warren Gatland: "We made too many mistakes. When we were 13-3 ahead we needed to be a bit more accurate going into half-time.
"The sequence leading up to their try before half-time had four mistakes in it. We still had a chance to win it at the end, and the players were disappointed they didn't get a penalty from the last line-out for interference, but in the end we weren't good enough.
"They were winning the collisions in the first half and that was disappointing for me. Evidently they were more desperate than we were to win.
"Now we have to think about the Italian game and getting some points on the board. so that we can still win the title on points difference."
Wales reached their first semi-final since 2013 in the opening round of this season's HSBC World Rugby Sevens Series in Dubai. WRU TV's Graeme Gillespie recaps on what proved to be an eventful tournament
Wales and Ospreys back row James King, who came through the North Wales age grade system, nominated North Wales Regional Community Rugby Manager Marc Roberts, in the WRU's 'Diolch' initiative where squad players thanked those who played a part in their rise to the top.
Beating Merthyr has boosted Carmarthen Quins hopes of reaching a top eight spot in the Principality Premiership. Quins captain Haydn Pugh is delighted with his team's progress and is determined that everyone from the Under 6s through to the senior team, enjoys the ride.
When the Wales squad were asked to nominate individuals who played a big part in their early playing days, Wales and Dragons full back and wing Hallam Amos thought of his former Monmouth School rugby coach John Bevan.
Sam Cross and Luke Treharne have been named as co-captains of the Wales Sevens side as head coach Gareth Williams names his 12-man squad to play in the first leg of the HSBC World Series in Dubai next weekend.
Bedwas head coach Steve Law and players Nicky Griffiths and Alun Rees extol the virtues of the close knit club as they prepare to host third place RGC 1404 - who are one place head of them on the Principality Premiership points table - on Saturday.
Many of the Wales squad have said Diolch (thank you) to someone who played an important part in their early playing days by nominating them to be invited to the Wales v South Africa match. One person, Gowerton Comprehensive geography teacher Mr Dean Mason was nominated by two of his former pupils, Dan Biggar and Sam Davies.
The second WRU disability rugby pilot has been delivered, this time in Caerphilly schools, culminating in a festival at the Caerphilly Centre of Sporting Excellence, Ystrad Mynach tomorrow. Plans are in place to set up a Disability Rugby Club in Newbridge to provide long-term playing opportunities.
WRU TV: Hear from inside the Wales camp as Neil Jenkins discusses this weekend's clash with South Africa and how the squad are looking to put in a strong performance to round of the 2016 Under Armour Series