Brocchi was loaned to Fiorentina in July 2005, with a view to a permanent deal at the end of the season. However, at the end of 2005–06, he returned to Milan, partly as a result of the problems Milan faced in finding new recruits due to the 2006 Italian football scandal.