Durante la stagione 1995-96, oltre a conseguire il quarto posto in Serie A, guida i toscani alla vittoria della Coppa Italia: i gigliati si impongono in tutte le 8 gare disputate, sconfiggendo l'Atalanta in finale. Il trionfo vale l'ingresso in Coppa delle Coppe, nonché la partecipazione alla Supercoppa italiana: quest'ultimo trofeo viene vinto contro i campioni d'Italia del Milan, messi al tappeto da una doppietta di Batistuta. In Europa i viola raggiungono le semifinali, arrendendosi al Barcellona; in campionato si classificano invece in nona posizione.