Baraja, who made 364 appearances for Valencia between 2000-2010, took over in February with the club 18th in the league standings. Valencia ended the campaign with a run of four home matches without defeat to finish in 16th place.
"Ruben Baraja turned around a very complicated situation...," Valencia said. "His great leadership skills and personality were key to changing the dynamic of the players."