The match ended 2-2 thanks to Mihajlovic's curling dead-ball equaliser from 25 yards, after Nakata's third Serie A goal of the season had given the home side a 2-1 lead half way through the second half.
The first period had been disrupted by crowd trouble which the police quelled with tear gas, causing play to be suspended for five minutes when the players were affected. Lazio's veteran striker Roberto Mancini was expelled for arguing, while Perugia's Renato Olive was also sent off.
There were also two players sent off at Empoli, where Internazionale came from behind to beat the nine-man home side 2-1. The highlight of Saturday's Italian action was a hat-trick for Gabriel Batistuta in Fiorentina's 3-1 win at Milan. The Florence side are the only team in Serie A with maximum points after three games.
Bayern Munich, who entertain Manchester United in the Champions' League on Wednesday, gained their sixth straight win in Germany's Bundesliga thanks to Giovane Elber's late goal which earned a 1-0 victory at Werder Bremen.
Panathinaikos, who visit Arsenal, stay second in the Greek league after the former Leeds striker Frank Strandli hit the winner in a 2-1 home success over Ionikos.