After a year in the top-division, Inter Milan coach Marcello Lippi signed Brocchi in 2000. However, Brocchi and Inter endured a difficult season, as Lippi was sacked after their opening Serie A match, a defeat to Reggina. Marco Tardelli was hired as Lippi's replacement, and he guided the "Nerazzurri" to a fifth-place finish in Serie A. The following season, new Inter manager Héctor Cúper decided to sell Brocchi. Brocchi later described his time at Inter "as the worst experience [he] ever had", citing the lack of support from the club while injured.