Az egykori Jugoszláviában felnőtt kis Dejan a Teleoptik nevelése, s legnagyobb hazai klubban, a Crvena Zvezdában kezdte profi pályafutását, s 15 évesen már hét mérkőzést játszhatott a nagyok között! A legnagyobb tehetségnek tartották, az összes utánpótlás-válogatottnak oszlopos tagja volt, 16 éves korától alapembere, 18 éves korától pedig csapatkapitánya volt a vörösöknek! Persze a klubban már nem olyan világklasszisok játszottak, mint a BL-győztes Proszinecski-Mihajlovics-Jugovics-Binics-féle vonulat, de azért nyert három kupát és egy bajnokságot Djorovics (Celta), Zsivkovics (Leverkusen), a későbbi Real Madrid-játékos Perica Ognjenovics, Domaraud (később Milan) és a kapus Milojevics (Anderlecht), Njegus (Atletico Madrid), Lazetics (Lazio) társaságában. Dejan azóta is csúcstartó: már 16 évesen pályára léphetett a BEK-ben!!! 1997-ben a válogatottban is bemutatkozhatott, s mindenki őt tartotta az 1998-as VB leendő legnagyobb jugoszláv felfedezettjének. Bár nem játszott a válogatott jól, ő nem okozott csalódást s régi barátjával, Ognjenoviccsal együtt nyugat felé vették az irányt: őt a Lazio, Pericát a Real Madrid csábította el.

A kékekkel nagy menetelésbe kezdett: a világ egyik legjobb (jobb ill. bal oldali és középső) középpályásává nőtte ki magát, s nyert többek között olasz kupát, KEK-et és bajnokságot. Zsenialitását mi sem jellemzi jobban, hogy minden nyáron arról cikkeztek az újságok, hogy kinek adják el 10-20 millió euróért. Ott volt a 2000-es EB-n is, ahol szintén csapata legjobbja volt. Azonban ameddig, lehetett, hűséges maradt az Örök Városhoz, s csak akkor igazolt el amikor végleg bizonyossá vált az anyagi csőd. Négymillió eurót fizetett érte az Inter, s csak azért ilyen keveset, mert fél év múlva lejárt volna a szerződése - de a milánóiak jobbnak látták ha biztosra mennek, nehogy nyáron valaki "rájukígérjen". A kék-feketéknél nagyon hamar beilleszkedett, s tíznél több pontot gyűjtött össze a kanadai táblázaton, nem csoda, ha a szurkolók egyik legnagyobb kedvence lett Adriano mellett. Természetesen egykori edzője, Mancio érkeztével sem ingott meg a helye a kezdőben, de ősszel koránt sem nyújtott világklasszisi teljesítményt (5.8-as átlag...) a középpályán - talán az zavarta meg, hogy Verón mögött immáron csak másodhegedűsnek számít?