Montolivo har etter hvert spilt seg til en viktig rolle i Fiorentina og fikk sesongen 2006/2007 36 kamper for klubben. Han scoret kun to mål, noe som har ført til en svak kritikk for at han scorer for lite mål.