Savić verliet in augustus 2012 ook Manchester City na één jaar en tekende bij ACF Fiorentina. Hier groeide hij wel uit tot basisspeler. Hij speelde drie seizoenen voor de club en eindigde daarin drie keer achter elkaar als nummer vier in de Serie A. In het seizoen 2013/14 bereikte Savić met Fiorentina de finale van de Coppa Italia, die SSC Napoli met 1-3 won. In januari 2015 verlengde hij zijn contract bij Fiorentina tot medio 2019.