Palermo ligger helt sist i italiensk serie A etter 26 kamper. Klubben er seks poeng fra sikker plass.
Malesani rakk bare å lede Sicilia-laget i tre kamper, som alle endte uavgjort.
Tilbake etter tre uker
– Malesani er en fantastisk person og trener, og vi vil takke ham for jobben han har gjort. Beslutningen var eneste utvei i en vanskelig tid, melder klubben i en uttalelse.
Gasperini ble ansatt i Palermo i september, men måtte gå 4. februar etter flere svake resultater. Snaut tre uker senere er 55-åringen tilbake i jobben.
Palermo har spilt tolv strake kamper uten seier i serie A. Den forrige kom i slutten av november i fjor.
Ikke unikt tilfelle
Det at en trener blir hentet tilbake kort tid etter å ha fått sparken, er ikke et unikt tilfelle i Palermos historie. I 2011 ble Delio Rossi sparket som trener i februar. 35 dager etter ble han ansatt igjen.
Men han satt heller ikke da lenge i managerstolen i Palermo. Juni samme år sluttet Rossi som Palermo-trener. Det skjedde etter å ha kommet til enighet med klubbpresident Maurizio Zamparini.