Paolo Di Canio was the first to get the boot as his Sunderland side sunk to the bottom of the table and now Holloway has gone. Palace have lost 7 of the 8 games they have played this season with the latest defeat the 4 - 1 home drubbing by Fulham.
Speaking on Wednesday evening Holloway said:
"This club needs an impetus of energy - but I just feel tired to be honest. I'm worn out."
Assistant Keith Millen has been placed in charge for Saturday's game at Selhurst Park against league leaders Arsenal.