Both teams had chances in the second period, but neither could make the breakthrough as Barcelona dropped more points away from home.
Here, Sports Mole dissects the 90 minutes of action between the two sides.
On target: 5
On target: 2
Was the result fair?
On the balance of play, a point apiece was certainly a fair result this evening. Barcelona were the better side for long periods of the first half, but never really created enough chances to worry Valencia. The expected onslaught from the away side never really materialised in the latter stages, with Valencia looking the team more likely to secure all three points.
Valencia were brilliant this evening. It was just about the perfect performance against the best team in the league. They pressed the Catalan outfit on each occasion, with the likes of Xavi and Andres Iniesta given little room to operate. Meanwhile, they restricted Messi to just about his quietest evening all season.
Tonight was just the second time this season that Barcelona failed to score more than one goal in a La Liga match, with the first coming against Valencia at the Camp Nou earlier in the campaign. They dominated possession, as expected, but managed just two shots on target. It was a rare off-night for the league leaders, but a point at the Mestalla is by no means a bad result.
Sports Mole's man of the match
Adil Rami: The Frenchman was in wonderful form this evening as he marshalled Messi and then David Villa in the final stages. The experienced defender was first to every header and also demonstrated his fine ability on the ball when needed. It was the perfect all-round display.
Biggest gaffe of the match
Joao Pereira cost his team in the latter stages of the first half as he fouled Pedro in the penalty area, allowing Messi to score from the spot. Pedro was simply going nowhere and it was a poor decision from the Portuguese defender.
Jose Gonzalez had a fairly solid 90 minutes of action this evening. He was put under constant pressure by the home supporters in the first period, but did not buckle under the atmosphere. He was also prepared to let the play flow when necessary. Neither team will have had many complaints, with the penalty incident the only major talking point.
Valencia: Valencia will attempt to return to winning ways when they travel to Celta Vigo next weekend, before hosting Paris Saint-Germain in the Europa League.
Barcelona: The Catalan outfit return to the Camp Nou against Getafe next Sunday before travelling to Granada one week later.