Jugador que va donar les seves primeres passes professionals al OFK Beograd, on va fer 1 gol en 18 partits.

Per alguna insondable raó, ANDJELKOVIC estaba a l'agenda del R.C.D.Espanyol i el president FRANCESC PERELLÓ, li va oferir un contracte d'un únic any, renovable is demostrava la seva valua. Després de 30 minuts, repartits en tres partits, ja se li estava buscant equip en el mercat d'hivern.

D'ell es sabia que era un davanter de certa envergadura i bon rematador per alt, però si així era, no ho vam veure.
Aquell mateix any va marxar cedit al U.D.Almería, que estava
a la Segona Divisió i on va jugar 4 partits sense fer cap gol, i a més,
van baixar a la 2ª "B".

Malgrat tot, podem dir que ANDJELKOVIC era un jugador gairebé únic.
En 14 temporades, va jugar en 18 equips, anant a jugar a les lligues més remotes: En marxar d'Almería va desfilar pel Gleuther Fürth (Ale), Happoel Petah (Isr), OFK Beograd (Ser), Sartid (Ser), Antalyaspor (Tur), Fulmínense (Bra), OFK Beograd (Ser), Coritiba (Bra), Widzew Lodz (Pol), OFK Beograd (Ser), Incheon Utd (Cor), Cerezo Osaka (Jap), Irtysh (Kaz), Metaluhr (Ukr), Al-Ahli (Sau), OFK Beograd (Ser), Dalian Shide (China), Yantai Yiteng (China), i durant el 2009 a les files del Pandurii Targu Jiu
de la lliga romanesa.