En el AC Milan, Brocchi tuvo que competir por un lugar en el equipo con jugadores como Fernando Redondo, Gennaro Gattuso, Andrea Pirlo, Clarence Seedorf, etc.