En el verano de 2013, al no entrar en los planes del nuevo entrenador del Bayern Pep Guardiola, Gómez fue traspasado a la ACF Fiorentina por 20 millones de euros el 8 de julio.