Σε τρεις σεζόν, στην Πολωνία και τη Λέχια Γκντανσκ, ο Μλαντένοβιτς ήταν εξαιρετικός και μέτρησε 86 παιχνίδια, 3 γκολ και 16 ασίστ. Αυτό του άνοιξε τον δρόμο για τον μεγαλύτερο σύλλογο της χώρας, τη Λέγκια Βαρσοβίας. Εκεί τον επέλεξε ο Ράντοσλαβ Κουχάρσκι, ο οποίος από το περασμένο καλοκαίρι βρίσκεται στην ΑΕΚ.