كتب : وكالات
Pablo Hernandez opened the scoring in the 38th minute before Andres Iniesta brought the score level on 48 minutes.
Carles Puyol scored what turned out to be the winner three minutes past the hour mark.
The victory put an end to Valencia's six-match unbeaten run this season.
Now Barcelona and Valencia are joint leaders with 16 points.
Valencia's goal
Barcelona's first goal
Barcelona's second goal