I tifosi del Palermo sono legati a quelli del da un pluriennale gemellaggio che induce molti tifosi delle due squadre a sventolare vessilli dell'altra squadra durante le partite. Questo rapporto ha resistito, consolidandosi, anche a un delicato match decisivo per la promozione nella Serie A 2003-2004, all'ultima giornata della Serie B 2002-2003, terminato 3-0 per i salentini. Un altro caso in particolare è che, secondo alcune voci, al fallimento del Palermo avvenuto nel 1986, si oppose all'interno della Lega Calcio l'allora presidente del Lecce Franco Jurlano: da questo episodio sarebbe nata la storica "fratellanza".