En la década de 1990, Palermo jugó entre la Serie B y Serie C1 con un máximos de unos pocos, como el B y Serie 1995-1996 Coppa Italia la campaña, el fin último de los cuartos de final, y un número de bajas, como el descenso de 1998 a Serie C2 después de la derrota en los play-offs de Battipagliese, posteriormente revocada por la federación para llenar un espacio vacante liga [16].