Montolivo ble hentet til Fiorentina fra . Han spilte sammen med Fiorentinas Giampaolo Pazzini også i Atalanta, og de to ble gjenforent i Fiorentina et halvår etter at Giampaolo Pazzini forlot Bergamo-klubben til fordel for Fiorentina.