In early August 2012, following Villarreal's relegation, Gonzalo joined Italian side ACF Fiorentina along with teammate Borja Valero. He scored six Serie A goals from 35 appearances in his first year, helping to a final fourth place and the subsequent qualification to the Europa League.