Superstjärnan Luis Suarez var bara centimetrar från att göra sitt första ligamål för klubben, men den assisterande domaren valde, högst tveksamt, att vinka av för offside.
Det ordnade sig ändå för det katalanska laget, som efter en rejält tryck mot Valencia-målet och flera hörnor till slut fick utdelning.
Valencia: Alves - Barragán, Mustafi, Otamendi, Gayà - Javi Fuego, Parejo, André Gomes - Feghouli, Negredo, Rodrigo
Barcelona: Bravo - Alves, Piqué, Mathieu, Alba - Xavi, Mascherano, Busquets - Suarez, Messi, Neymar