La temporada 2012-13 marcó un final devastador de una era para el Palermo, ya que los Rosanero terminaron en un aplastante 18º puesto en la Serie A, lo que resultó en el descenso después de nueve temporadas consecutivas en la máxima categoría. La temporada estuvo definida por el notorio "carrusel de entrenadores" del presidente Maurizio Zamparini, quien rotó a tres directores técnicos diferentes. A pesar de la constante inestabilidad, el joven delantero esloveno Josip Iličić fue un rayo de luz, anotando 10 goles cruciales en la liga. Fue un año doloroso que marcó la caída del club a la Serie B y sigue siendo un capítulo inolvidable en su historia moderna. La temporada 2013-14 significó un regreso triunfal a la máxima categoría para el Palermo, con los Rosanero conquistando el campeonato de la Serie B y asegurando el ascenso inmediato de vuelta a la Serie A después de solo una temporada. Tras un cambio temprano en la dirección técnica, el equipo encontró una forma sensacional bajo la dirección de Giuseppe Iachini, dominando la liga y asegurando el título en tiempo récord, con cinco partidos de antelación. Liderando el ataque estuvo el contundente Abel Hernández, cuyos 14 goles cruciales impulsaron a un equipo talentoso que también contaba con un joven Paulo Dybala. Fue una campaña histórica y dominante que marcó un resurgimiento dramático para el club.