Oyuncuyken bile oyun zekası dikkat çeken Obradovic, eski takımı Partizan’da bu kez koçluk rolünü üstlendi. 1991-1993 yılları arasında Sırbistan ekibinin koçluğunu yapan Zeljko, takıma 1992 yılında Sırbistan lig şampiyonluğu, Sırbistan kupası şampiyonluğu ve EuroLeague şampiyonluğu kazandırdı ve dikkatleri üzerine çekti.
