Two goals by Maxi Gomez in the second half condemned Spanish giants Barcelona to the first defeat under new coach Queien Setien.
The Catalans were awful all day despite dominating the game without producing real danger.
Valencia produced greater dangers, even missing a first penalty, which was saved by German Barcelona goalkeeper, Ter Sergen.
signaturetv.org/thenation/IJM