Nel Salento Mazzone ci arrivò nell’ultimo spicchio della stagione ’86-’87, trovando i giallorossi in difficoltà. Il finale di Serie B fu straordinario, con 7 vittorie su 10 gare e gli spareggi per la Serie con Cremonese e Cesena. A strappare il ticket furono i romagnoli, ma l’appuntamento con la gloria fu solo rinviato.

L’anno seguente infatti uno dei Lecce migliori ad aver disputato la serie cadetta si andò a prendere con la forza la seconda promozione della sua storia. Mazzone guidò con grinta una squadra quasi perfetta, ricca di giovani leccesi. Una squadra capace di andarsi a prendere, quasi interamente confermata, anche la salvezza nella successiva A.

Quello ’88-’89 fu il Lecce dei record, poiché mai i giallorossi erano riusciti e sono riusciti, ad oggi, ad arrivare al nono posto in Serie A. E permanenza fu anche l’anno seguente, quando fu “solo” dodicesimo posto ma salvezza comunque abbastanza tranquilla.

L’estate seguente Mazzone decise di lasciare il Salento direzione Pescara. E poi, tra le altre, Cagliari, Perugia, Brescia, Bologna. Ha girato tanto, Sor Carletto. Ma non abbastanza da dimenticare il suo passato salentino. Ecco che, puntuale, ad ogni intervista un “sempre forza Lecce” non manca mai.