Los Che crumbled to a 2-1 defeat at home to Almeria on Wednesday, with the Serbian later blasting the performance as "clueless".
"I'm very happy, it was a victory for effort and commitment," the 47-year-old told reporters.
"We had chances to score more than one and unfortunately didn't take them, but I think it was a deserved win.
"We look to be back on track. Let's go game by game and see what happens. At Valencia one victory isn't enough – you need a series of them."
Valencia host Real Valladolid at the Mestalla next Sunday.