 Obradović made his senior debut with Radnički Beograd in the mid-1990s, before moving to Obilić in the 1998–99 season.While playing for the Knights, Obradović established himself as one of the best defenders in the league.In the summer of 2001, Obradović was transferred to Russian club Lokomotiv Moscow.