Bottom-of-the-table Huesca sacked coach Michel Sanchez late on Monday night after they were beaten 2-0 by Real Betis in La Liga.
The first division side have won just one game all season and taken 12 points from 18 games. The latest defeat leaves them six points from safety.
Sanchez, 45, got Huesca promoted last season and had managed to lead the side to nine draws in the top flight but the absence of victories left them stranded at the bottom.
"SD Huesca wants to thank Michel and his team for the dedication shown from the first to the last day," a club statement Tuesday said.
Reports in Spain have linked former Leganes, Real Sociedad and Alaves coach Asier Garitano with the vacant post
Alaves meanwhile, announced the sacking of Pablo Machin on Tuesday after a 3-1 defeat at Cadiz left them 16th in the standings on 18 points, two above the relegation zone.
Machin had taken charge of Alaves at the start of the season and earned a stunning away win at champions Real Madrid plus a home draw with Barcelona, but could ultimately not convince the club hierarchy he was capable of keeping the team up.