French international full-back Aly Cissokho was the hero as Valencia beat Celta 2-1 on Saturday to record their first win of La Liga season.
The summer signing from Lyon, playing only his second game for the club, headed home a Tino Costa free-kick on 50 minutes for Valencia's winner.
Early first-half goals by Sofiane Feghouli for the home side and Gustavo Cabral for Celta saw the game level at the interval.
The home side could have added to their tally but will be glad for the confidence boost ahead of a visit to Bayern Munich for their Champions League tie on Wednesday.
Earlier on Saturday Malaga beat Levante 3-1 to record their best ever start to a La Liga season with 10 points from four games.
New signing and former Real Madrid forward Javier Saviola was the instigator with the first goal before providing an assist for Joaquin Sanchez either side of the break.
Michel had pulled Levante level just after the interval but Malaga deserved the victory and youngster Francisco Portillo rounded of the scoring for them in the last minute.
The result means the Costa del Sol club will also go into their first ever Champions League campaign on a high, ahead of their home game with Zenit St Petersburg on Tuesday.