Valencia moved into the top four after their 2-1 win at Espanyol.
Pablo Piatti marked his return from injury by putting the visitors ahead in the second half and Valencia doubled their lead when Dani Parejo's free-kick bounced off the face of hapless goalkeeper Pau Lopez.
Sergio Garcia pulled one back for the hosts in the 89th minute but Valencia held on to claim just a fourth away victory of the season.
Los Che are now two points clear of Sevilla.