The Whites are now just a point outside the relegation places after the damaging defeat.
Leeds have just four games left to save their season, with their next two matches against Manchester City and Newcastle United.
Little improvement has taken place since Gracia replaced Jesse Marsch in February, with four losses recorded in their last five games.
The Leeds United Supporters Advisory Board released a statement on Sunday evening expressing their disgust at the way things are panning out at the club.
“After the result and performance of the team today, the Leeds United Supporters Advisory Board (SAB) would like to place on record its lack of faith in the current management team at the club,” the statement read.
“The SAB have been supportive of many decisions this year and will always work with the club to improve the way the club connects with its supporters and communities, so it is only right that we also address the current performances and the situation we are now faced with.
“Leeds United fans have, and will always, support our club through its ups and downs, but with four games left this situation is no longer sustainable.
“The narrow escape from relegation last season should have been the catalyst for a season of growth but this season has now turned into a humiliating disaster.
“The appointment of Jesse Marsch, a style of play so different from that of Marcelo Bielsa, the sacking of Marsch after the transfer window had closed, the hiring of a fifth-choice manager, the purchase of a £35m striker who has played hardly any minutes in a relegation dogfight, the costly and embarrassing mistakes made in the Jean-Kevin Augustin case… there have been far too many questionable decisions and people must be made accountable.
“The players must also take responsibility for their abject performances and lack of professional pride since half-time against Crystal Palace.
“To pull on that famous white shirt is something that us fans can only dream of, yet it seems that some of the squad don’t have the fight for this battle.
“We are therefore asking for immediate changes to be made to the first-team coach and to those responsible for the recruitment of the managers and players who have been brought in over the last 14 months.
“The Supporters Advisory Board are due to meet with the club this coming week and hope that they are able to respond to this statement before the meeting takes place.”