Despite being associated with the "Calciopoli" scandal, Fiorentina signed Montolivo on a permanent basis the following season for €2 million. He played a total of 36 matches for Fiorentina, scoring two goals. He also declared he would continue playing for the "Viola".