Ο 31χρονος (31/12/1977) Βόσνιος αριστερός οπισθοφύλακας, ο οποίος μετρά δεκαέξι συμμετοχές με την Εθνική ομάδα της χώρας του (χωρίς γκολ), έβαλε την υπογραφή του σε τριετές συμβόλαιο συνεργασίας με τους νεοφώτιστους.
Την περσινή σεζόν ο Μιλένκοβιτς ανήκε στη βελγική Σεντ Τρούιντεν, που υποβιβάστηκε στη δεύτερη κατηγορία της χώρας, αλλά τον Φεβρουάριο επέστρεψε στην πατρίδα του και αγωνίστηκε στη Σαράγεβο.