He made two La Liga appearances, before switching to Segunda División side Almería until the end of the 1996–97 season.

Subsequently, Anđelković played for SpVgg Greuther Fürth and Hapoel Petah Tikva, before returning to OFK Beograd in 1999.

Over the following decade, Anđelković would go on to play in Brazil (Fluminense and Coritiba), Poland (Widzew Łódź), South Korea (Incheon United), Japan (Cerezo Osaka), Kazakhstan (Irtysh Pavlodar), China (Dalian Shide and Yantai Yiteng), as well as in Romania (Pandurii Târgu Jiu and Internațional Curtea de Argeș).

[1] On 21 July 2010, Anđelković was part of the Toronto FC side in an international friendly against Bolton Wanderers at BMO Field.

[4][5] In October 2018, Anđelković acted as OFK Beograd caretaker manager in one Serbian League Belgrade game.