Valencia sacked coach Javi Gracia a day after the team slipped to within six points of the relegation zone in La Liga, the club said in a statement on Monday.
Spaniard Gracia, who took over at the end of last season, was fired following the team's 3-2 home defeat by Barcelona on Sunday, their sixth consecutive league game without a win.
He leaves them 14th in the standings, six above 18th-placed Huesca with four games left.
Messi double helps Barca keep pace at top
His departure has been expected ever since he offered his resignation in October after the club failed to sign any players in the transfer window despite selling a number of influential footballers, including captain Dani Parejo and Spain forwards Ferran Torres and Rodrigo Moreno.
Valencia president Anil Murthy justified the club's lack of signings by revealing they suffered a €100m fall in revenue due to the coronavirus pandemic.
Barca's Koeman bemoans lack of cutting edge in shock Granada loss
Barcelona denied La Liga top spot after shock Granada defeat