Mladenović joined Rangers from Serbian champions Red Star Belgrade for £1.1m in August 2004.
[2] However, he failed to settle at Ibrox and was subsequently loaned out to Real Sociedad in January 2005.
[3] He was released by Rangers on August 30, despite having three years left on his contract, and re-joined Red Star Belgrade on a free transfer.
In 2006, Mladenović joined South Korean side Incheon United, where he continued playing until the 2009/10 season, after which he retired from professional football.
He scored his only international goal on his debut as Serbia and Montenegro won 1–0 against Wales on 20 August 2003.