When legendary Lothar Matthäus (who also represented Mönchengladbach) returned to Bayern in 1992, Effenberg moved to ACF Fiorentina. Despite the presence of Dane Brian Laudrup and Argentine Gabriel Batistuta, Fiorentina was relegated from Serie A in his first season. Effenberg stayed on in the second flight, winning promotion back at the first attempt.