Samo četiri dana nakon što su rukovodstvo i stručni štab Radnika odlučili da mu daju kapitensku traku, Marko Obradović napustio je redove Bijeljinaca i otputovao u Kazahstan, gdje bi trebalo da potpiše ugovor sa Aktobeom, tamošnjim prvoligašem, piše Mondo.ba.
Odlaskom Stanka Ostojića, najboljem strijelcu Radnika pripala je čast da predvodi saigrače u narednoj sezoni Premijer lige BiH, ali to se neće desiti, s obzirom da je odlučio da promijeni sredinu.
Karijeru je započeo u omladinskim selekcijama Zemuna i Partizana, ali u redovima beogradskih “crno-bijelih” nikada nije dobio šansu da zaigra za prvi sastav. Uslijedio je odlazak u Belgiju, gdje je nastupao za Eupen i Rojal Franks, nakon čega je početkom februara 2013. kao slobodan igrač stigao u Radnik.