A headed goal from Shkodran Mustafi proved enough for Valencia to see off Granada 1-0 at Mestalla on Friday.
Germany defender Mustafi was the unlikely hero for the home team after nodding in a cross from Zakaria Bakkali, whose initial corner had been cleared, in the 26th minute.
The slender victory is only Valencia's second of the season in La Liga, and represents a welcome boost for coach Nuno Espirito Santo ahead of Tuesday's Champions League trip to Lyon.
Valencia had picked up just one point from their last two domestic outings following the disappointing 3-2 reverse at home to Zenit in Europe.
They were not totally convincing and had to rely on Mustafi's header to see off a determined Grenada side that have still never won at Mestalla in 22 attempts.
The hosts also needed goalkeeper Jaume Domenech to produce a fabulous save to keep out Ruben Rochina's free-kick, while the woodwork came to their rescue when Youssef El-Arabi's effort struck the crossbar and stayed out.
Valencia's Paco Alcacer had a second-half goal chalked off for offside but it did not matter to the final outcome, meaning Nuno's men move up to sixth in the table.
Granada, meanwhile, are stuck in the relegation places with just three points to their name.
Ella Toone: Why isn't the midfielder playing for Manchester United and England?
'David Beckham was desperate to play in my squad, but I didn't want to bring him along and waste the FA’s money: I had to pick the strongest players': Great Britain coach reflects on Becks snub as 'one of the toughest decisions' of his career
