In the summer 2004, 35-year-old Mihajlović was released from Lazio and joined his friend and former teammate Roberto Mancini at Internazionale on a free transfer, signing a one-year deal.
Во летото 2004 година, 35-годишниот Михајловиќ бил ослободен од Лацио откако му истекол договорот со клубот и му се придружил на својот пријател и поранешен соиграч Роберто Манчини во Интер со слободен трансфер, потпишувајќи едногодишен договор.