Dopo l'anno nella serie cadetta, nel 1994-1995 la Fiorentina ritornò in Serie A, scegliendo di non stravolgere la squadra e acquistando Márcio Santos, Sandro Cois e Rui Costa. Per la prima volta si disputò il Memorial Mario Cecchi Gori, un triangolare che si è giocato fino al 2000. Dopo un buon inizio, contraddistinto dalla concretezza di Batistuta, che segnò consecutivamente nelle prime undici giornate, a partire da gennaio 1995 i viola ebbero un calo nel girone di ritorno, con pesanti sconfitte come l'2-8 subito dalla , e si allontanarono dalla zona UEFA, chiudendo il campionato al decimo posto, registrando un prolifico attacco, con Gabriel Batistuta che si laureò capocannoniere del campionato con 26 reti, e una difesa poco efficace. In Coppa Italia la Fiorentina passò i primi due turni, contro Udinese e Sampdoria, venendo sconfitta dal Parma.