Ο Μλαντένοβιτς εξαργύρωσε τις εξαιρετικές του εμφανίσεις με την ΜΠΑΤΕ στο Champions League και θα συνεχίσει την καριέρα του στην Bundesliga. Η Κολωνία ανακοίνωσε και επίσημα την απόκτησή του για περίπου 1,5 εκατ. ευρώ, με τον 24χρονο Σέρβο να υπογράφει συμβόλαιο μέχρι το καλοκαίρι του 2019.