Mùa 2015-16, Palermo bắt đầu mùa giải mà không có Dybala sau khi cầu thủ trẻ chuyển đến Juventus; Do đó, "Rosanero đã" dựa vào tiền đạo Alberto Gilardino để chơi như một đối tác của Vázquez. Vào ngày 10 tháng 11 năm 2015, HLV Giuseppe Iachini đã bị sa thải do kết quả đáng thất vọng và được thay thế bởi Davide Ballardini. Ballardini chỉ tham gia trong 7 trận đấu với Palermo trước khi bị Zamparini sa thải sau khi rơi xuống bảng xếp hạng một cách ngoạn mục với các cầu thủ của Palermo. Đội trưởng của đội bóng xứ Wales, Stefano Sorrentino báo cáo rằng trong chiến thắng 1-0 trước Hellas Verona, huấn luyện viên đã không nói chuyện với các cầu thủ của họ trước và sau trận đấu. Rosanero sau đó đã thuê Guillermo Barros Schelotto làm huấn luyện viên mới, mặc dù anh ta không có giấy tờ cần thiết để được đăng ký làm huấn luyện viên của Palermo, vì vậy, vị trí của anh ấy đã được huấn luyện viên đội trẻ Primavera, ông Jac Bosi đảm nhận trong chiến thắng 4-1 trước Udinese và Schelotto đã được đăng ký làm người quản lý đội trong trận đấu đó. Vị trí quản lý "chính thức" của Bosi sau đó đã được đảm nhiệm bởi Giovanni Tedesco, với Schelotto vẫn đang chờ giấy tờ của ông. Vào ngày 10 tháng 2 năm 2016, sau khi Schelotto từ chức sau khi UEFA từ chối trao cho ông ta tư cách huấn luyện giải đấu châu Âu hợp lệ, Palermo tuyên bố đã thăng chức huấn luyện viên trẻ "Primavera," ông Jac Bosi làm huấn luyện viên trưởng mới, với Tedesco là cộng tác viên kỹ thuật. Năm ngày sau, Bosi bị cách chức và Iachini được bổ nhiệm lại làm quản lý. Vào ngày 10 tháng 3, Iachini lại bị cách chức một lần nữa, vì Walter Novellino được chỉ định làm người thay thế. Novellino sau đó đã bị sa thải vào ngày 11 tháng 4. Davide Ballardini đã được phục hồi một ngày sau đó cho sự thay đổi người quản lý thứ chín trong mùa giải đó. Vào ngày 15 tháng 5, Palermo đã thoát khỏi sự xuống hạng vào ngày cuối cùng của giải đấu với chiến thắng cần thiết trước Hellas Verona 3-2, giữ vị trí thứ 16.