Following Bologna's relegation in 2005, Gamberini moved to ACF Fiorentina for €3.2 million, carving a starting XI niche in his second year as the "Viola" eventually qualified twice for the UEFA Champions League. On 4 March 2007, he scored two goals in a 5–1 home win over Torino FC, his first in 134 professional appearances.