Nella stagione 1995-1996, Cecchi Gori investì nuovamente nel mercato, acquistando numerosi giocatori soprattutto in difesa, puntando a un ritorno nelle coppe europee. La squadra di Ranieri si inserì subito nei piani alti della classifica e a gennaio era in lotta per lo scudetto con Milan e Juventus, ma non avendo una rosa numericamente adatta a competere con le prime, concluse la Serie A al terzo posto, a pari merito con la Lazio. Batistuta fu nuovamente il miglior marcatore stagionale dei viola con 19 reti. In Coppa Italia i gigliati sconfissero l'Ascoli al secondo turno, il Lecce agli ottavi e il Palermo ai quarti, superando in semifinale l'Inter; in finale la Fiorentina incontrò l'Atalanta, battuta il 2 maggio 1996 per 1-0 in casa con rete di Gabriel Batistuta e il 18 maggio per 2-0 a Bergamo con reti di Lorenzo Amoruso e del centravanti argentino. L'undici viola sceso in campo nel secondo incontro era: Toldo, Carnasciali, Padalino, Amoruso, Serena, Schwarz, Orlando, Cois, Rui Costa, Baiano, Batistuta, che si laureò capocannoniere della manifestazione con 8 reti.