Brocchi fue cedido en préstamo a la Fiorentina en julio de 2005, regresando al AC Milan al final de la temporada.