Sesongen 2006–07 var en de beste for klubben, da laget lå lenge jevnt med Inter i toppen. Laget klarte imidlertid ikke å følge opp gjennom hele sesongen og endte til slutt på 6.-plass. Etter opprykket i 2004, hadde klubben sin svakeste sesong i Serie A 2011–2012 med en 16 plass. Laget ble videre sterkt svekket da stjernespilleren Javier Pastore ble solgt til Paris Saint-Germain for 42 millioner euro. Palermo mistet også midtbanekjempen Antonio Nocerino til AC Milan til en verdi av 500 000 euro, avtalen forutsatte at AC Milan skulle avgi en spiller til Palermo, men denne nektet, slik Palermo har en fordring på Milan på en spiller til en tilsvarende verdi. Palermo møtte også problemer i oppkjøringen til 2011-2012 sesongen da trener Stefano Pioli ble sparket i løpet av de siste ukene før starten av Serie A. Juniortreneren Devis Mangia overtok som trener av laget.
Mangia ble erstattet av Bertolo Mutti ved årsskiftet 2011/2012. Mutti lyktes heller ikke, og Palermo skrev en toårskontrakt med Giuseppe Sannino i juni 2012. Klubbpresident Maurizio Zamparini er kjent for hyppige trenersskifter, siden 2002 har Palermo hatt 23 trenere. 16. september ble Sannino erstattet av Gian Piero Gasperini.
Dario Mirri
Claudio Ranieri (1984–1986)
Amauri Carvalho de Oliveira (2006–2008)
Edinson Cavani (2007–2010)
Simon Kjær (2008–2010)
Javier Pastore (2009–2011)
