Untuk musim 2015–16, Palermo kehilangan penyerang Dybala yang melakukan perpindahan ke Juventus dan "Rosanero" memilih untuk membawa masuk Alberto Gilardino untuk bermain bersama-sama dengan Vázquez. Pada 10 November 2015, jurulatih Giuseppe Iachini telah dipecat disebabkan keputusan teruk pada permulaan musim dan tempat beliau digantikan oleh Davide Ballardini. Selepas menghadapi tujuh perlawanan, Ballardini dipecat oleh pengerusi Zamparini kerana bertelagah dengan pemain-pemain Palermo. Kapten Palermo, Stefano Sorrentino mendakwa ketika mereka menang 1-0 ke atas Hellas Verona, jurulatih mereka tidak berkata apa-apa dengan pemain-pemain Palermo tidak kira sebelum atau selepas perlawanan. Fabio Viviani menjadi jurulatih sementara Palermo selepas kekalahan 4-0 menentang Genoa. Rosanero melantik Guillermo Barros Schelotto sebagai pengurus baru. Walau bagaimanapun, Schelotto tiada kertas kerja untuk didaftarkan sebagai jurulatih Palermo dan tempatnya diambil oleh jurulatih pasukan Primavera, Giovanni Bosi ketika menang 4-1 ke atas Udinese. Schelotto mendaftar sebagai pengurus pasukan pada perlawanan itu. Giovanni Tedesco dinamakan sebagai jurulatih keenam kelab musim ini sementar Schelotto masih menunggu hasil kertas kerja. Pada 10 Februari 2016, berikut Schelotto meletak jawatan selepas UEFA enggan untuk menyerahkan dia kebenaran untuk berjurulatih di Eropah dengan sah, Palermo mengumumkan membawa masuk jurulatih remaja "Primavera", Giovanni Bosi sebagai jurulatih baharu manakala Tedesco sebagai koloborator teknikal. Lima hari kemudian, Bosi dipecat dan Iachini dilantik semula. Pada 10 Mac, Iachini telah dipecat dan Walter Novellino menjadi penggantinya. Novellino akhirnya dipecat pada 11 April. Davide Ballardini dilantik semula selaku sebagai pengurus kesembilan pada musim ini. Pada 15 Mei, Palermo berjaya mengelakkan zon penyingkiran pada hari terakhir musim dengan melakar kemenangan 3-2 ke atas Hellas Verona dan mendiami tempat ke-16 liga.