De club uit Yorkshire stelde Gracia pas in februari aan als trainer ter vervanging van Jesse Marsch.
Door de slechte vorm - met vier nederlagen en achttien tegendoelpunten in de laatste vijf wedstrijden - heeft het bestuur van Leeds echter besloten om nu al dringend actie te ondernemen met het oog op de lastige wedstrijd tegen Manchester City van aanstaande zaterdag.
Leeds staat momenteel slechts 17e in de Premier League en staat enkel op doelsaldo boven de degradatiezone, met nog maar vier wedstrijden te spelen dit seizoen. De voormalig bondscoach van Engeland Sam Allardyce is naar verluidt in gesprek met de club om het roer over te nemen.
Big Sam zit zonder club sinds zijn vertrek bij West Bromwich Albion aan het einde van het seizoen 2020-21, een campagne waarin zijn ploeg degradeerde uit de Premier League. Het was de eerste degradatie in Allardyce's carrière als manager, waarin hij bekend is komen te staan als een soort 'handhavingsspecialist'.
Gracia kreeg bij Leeds op een 'flexibel contract', maar het bestuur overweegt hem te vervangen in aanloop naar waarschijnlijk de moeilijkste reeks van alle onderste ploegen, met City, Newcastle, West Ham en Tottenham Hotspur allemaal voor het einde van het seizoen.
Leeds heeft in april 23 doelpunten tegen gekregen - een Premier League record.