Koçluğa 7 sene formasını giydiği Partizan’da başladı Obradovic. Kariyerinin başlangıcı aslında devam hakkında bilgi verdi.
O sene FIBA tarafından düzenlenen Avrupa Ligi’nde Abdi İpekçi’de düzelenen finalde Montigala Joventut’u 71-70 geçen Partizan,şampiyonluğa ulaşırken Obradovic’te ilk kupasına burada ulaşıyordu.