Reigning RBS 6 Nations champions Wales ended their dismal run of eight successive defeats by claiming a first win at Stade de France since 2005 on a 16-6 scoreline.
Wing George North's 73rd-minute try condemned pre-tournament favourites France to a second Six Nations loss this season after they were beaten by Italy in Rome last weekend.
And with full-back Leigh Halfpenny kicking three penalties and a conversion from his four shots at goal, Wales quickly consigned last Saturday's home defeat against Ireland to history.
It was their biggest victory in the French capital for 38 years, and keeps alive chances of retaining a Six Nations title they won in Grand Slam fashion last season.
France, though, are bottom of the championship, with two Frédéric Michalak penalties their only scoring reward from a game that saw them booed off by a capacity crowd.
A playing surface that cut up badly throughout the contest epitomised an ugly, scruffy French performance before Wales put them out of their misery by scoring ten points during the final seven minutes.
France must now pick themselves up for successive trips to England and Ireland, while Wales face a Rome appointment with Italy in two weeks' time.
Although the title still appears to be out of reach for Wales, they have at least given themselves a fighting chance of again being in the mix for Six Nations silverware.
Wales went into battle without injured captain Sam Warburton as they aimed to revive their campaign following a 30-22 defeat against Ireland.
Ryan Jones skippered Wales in the absence of Warburton, who was sidelined with a shoulder problem, while flanker Justin Tipuric and hooker Richard Hibbard were also called up and centre Jamie Roberts won his 50th cap.
France, beaten by Italy in Rome six days ago, showed two changes from that game, with juggernaut centre Mathieu Bastareaud handed a start and Toulon lock Jocelino Suta replacing an injured Pascal Pape.
Wales made a bright opening, with scrum-half Mike Phillips and number eight Toby Faletau both running strongly inside the French 22 as Les Bleus found themselves in sustained defensive mode.
After a nightmare first 20 minutes against Ireland, Wales appeared far more cohesive and organised than a week ago, and France only got out of their own half when referee George Clancy awarded them a penalty that Michalak rifled into touch.
But France did not require a second invitation to move ahead as Michalak accepted their first scoring chance with a 45-metre penalty that left Wales trailing 3-0.
The visitors, though, responded in determined fashion, returning to within sight of France's line before a short-range Halfpenny penalty equalised Michalak's strike.
France pieced together some attacking phases inside the Wales half, with wing Benjamin Fall and centre Maxime Mermoz prominent, but Wales impressively kept their defensive shape to thwart any danger.
Fly-half Dan Biggar mixed his game well for the visitors, kicking cleverly behind the French defence when Wales had possession, but France looked more of a try-scoring threat, either via Mermoz's guile or Bastareaud's power.
Bath prop Paul James went on for a bloodied Gethin Jenkins as half-time approached, and a 3-3 scoreline reflected an opening 40 minutes high on endeavour but low on quality.
Jenkins returned for the second period, and Halfpenny put Wales ahead for the first time with a short-range penalty after Francois Trinh-Duc replaced an injured Fall.
Trinh-Dic went to full-back, with Yoann Huget moving to the wing, and Wales settled more quickly than their hosts, which was illustrated through a searing midfield break by Phillips that tested Les Bleus' defence.
The pitch, laid only a month ago, cut up badly each time there was a scrum, and it was a case of Michalak negotiating the divets when he lined up his second successful penalty.
France coach Philippe Saint-Andre freely used his replacements' bench in a bid to shake things up, while Hibbard made way for Ken Owens.
Defences continued to dominate as the clock ticked down, with both teams lacking an attacking thrust in the opposition's 22.
But Biggar then kicked superbly behind the French defence, and North caught the ball before diving over in the corner.
Halfpenny kicked the touchline conversion, and Wales' run of eight successive defeats was at an end, with Halfpenny's late penalty sealing the deal.
|29||Kicks From Hand||37|
France XV: Huget, Fofana, Mermoz, Bastareaud, Fall, Michalak, Machenaud, Forestier, Szarzewski, Mas, Suta, Maestri, Ouedraogo, Dusautoir (capt), Picamoles.
Replacements: Kayser, Debaty, Ducalon, Taofifenua, Chouly, Parra, Trinh-Duc, Fritz.
Wales XV: Halfpenny , Cuthbert, Davies, Roberts, North, Biggar, Phillips, Jenkins, Hibbard, Adam Jones, Coombs, Evans, Ryan Jones (capt), Tipuric, Faletau
Replacements: Owens, James, Mitchell, Reed, Shingler, Lloyd Williams, Hook, Scott Williams.