Obradović is a product of FK Partizan's youth system. On 22 April 2007, he made his senior debut for Partizan under head coach Miroslav Đukić in a league match against FK Vojvodina. Until the end of the 2006–07 season, he recorded four more league appearances. He signed his first professional contract with Partizan on 7 June 2007.
In the 2007–08 season, his first full playing for Partizan, he made 19 league appearances and ended the season winning his first league medal.
At Partizan, Obradović made 55 league appearances scoring only one goal against FK Javor, the game ended 1–1. While in the youth categories of Partizan, he held the nickname of Gari which in Serbian alludes to the fact that he has tanned skin.
Obradović left Partizan and was signed up by Real Zaragoza in 2009 on a 5-year contract for an undisclosed fee He made his La Liga debut on 29 August, against CD Tenerife.