After spending six months at Voždovac, Anđelković was transferred on loan to Red Star Belgrade in January 2006.

[1] He eventually signed for the club on a permanent basis,[2] staying there for two more seasons, before moving abroad.

Two years later, Anđelković joined Russian Premier League newcomers Krasnodar.

[4] In the 2015 winter transfer window, Anđelković returned to his former club Red Star Belgrade.

[6] Anđelković earned one cap for Serbia, playing the full 90 minutes in a 1–0 UEFA Euro 2008 qualifier win over Kazakhstan on 24 November 2007.