Титоградта иҫ киткес уйындан һуң, Югославия командаларының күбеһе үҙендә 21 йәшлек Савичевичты күрергә теләк белдерә. 1989 йылдың йәйендә Деян 1988 йылдан 1989 йылға тиклем үткән мотлаҡ хәрби хеҙмәте арҡаһында "Црвену Звезда"ны һайлай, әммә һирәк уйнай, дәүләт чиновниктары Савичевичҡа чемпиондар кубогында «Милана» уйынының төп матчтарында ғына уйнарға рөхсәт итә (ике осрашыу 1:1 иҫәбе менән тамамлана), Ә Белградта, немец судьяһы Паули Дитер ҡарары буйынса, томан арҡаһында уйынды күсерергә тура килә, әммә пенальти буйынса артабан «Милан» уҙа. Савичевич «Црвене»ға рәттән өс чемпион исемен яуларға, ике Югославия Кубогы, Чемпиондар кубогында һәм континенталь-ара Кубокта еңергә ярҙам итә. Чемпиондар кубогында уңыш Европаның иң яҡшы футболсыһы исеменә дәғүә итергә мөмкинлек бирә, әммә һорау алыу һөҙөмтәләре буйынса ул 2-се урынды ала, уны «Црвене Звезда» буйынса партнёр Дарко Панчев менән бүлешә.