 Thanks to his results on Trapani, Arcoleo was called to coach "his" Palermo the next season.The 1995/1996 Palermo, widely considered a minor Serie B team, was mostly composed by local players, most of them right from Arcoleo's Trapani