Den 24. februar 2013, ble Gasperini ansatt på nytt i Palermo. Der erstattet han Alberto Malesani, som var trener i tre kamper før han ble sparket.. Den 11. mars 2013, ble Gasperini igjen fjernet fra stillingen.