En agosto de 2012, después del descenso del Villarreal, Gonzalo fue vendido a la ACF Fiorentina, junto con su compañero Borja Valero.Marcó seis goles de la Serie A de 35 apariciones en su primer año , lo que le ayudó a obtener el cuarto lugar final y la subsiguiente clasificación a la Europa League .