Después de llegar a los octavos de final del Mundial Francia 98, Mihajlović pasa a la SS Lazio, donde gana algunos títulos bajo la tutela de Sven-Göran Eriksson (quien le trajo de la Sampdoria) y su ex compañero Roberto Mancini.