En su primera temporada tarda un poco en aclimatarse, pero progresívamente, y tras retirada definitiva del crack holandés, se hace con un hueco en el once titular.
Aquel año, el Milan conquista también el campeonato italiano y al siguiente año llega nuevamente a la final de la Copa de Europa, pero una lesión le impide jugar y el Milan cae ante el Ajax, con un tanto de otro futuro jugador del Milan, el joven Patrick Kluivert.
En la recta final, las lesiones y sus malas relaciones con Fabio Capello, que se quejaba de la falta de entrega del jugador balcánico, fueron sacando poco a poco del equipo a Savićević, que abandona finalmente el equipo en la temporada 1996/97 dejando una estela de grandes recuerdos en la afición rossonera durante sus 5 años en la capital lombarda.
Tras su marcha del Milan vuelve a su país, al Estrella Roja, y posteriormente se marcha a Austria para jugar en el Rapid de Viena donde se retira en el año 2000 a los 34 años y tras anotar 18 tantos en 44 partidos.
Con la selección yugoslava jugó dos fases finales de la Copa del Mundo, en Italia '90 y en Francia '98.