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.
Opinion: Barcelona's chaos continues, can Ronald Koeman steady the ship?
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.
Barcelona and Neymar reach agreement over legal dispute
'He played with me' - Eto'o's bizarre response to Messi question