28-latek przez trzy ostatnie sezony występował w Lechii Gdańsk, dla której rozegrał 74 mecze, strzelił 3 gole i miał 15 asyst. Wcześniej był zawodnikiem FK Borac Cacak, Crveny Zvezdy Belgrad, BATE Borysów, FC Koeln i Standardu Liege. 10 razy zagrał w reprezentacji Serbii.
- Okno transferowe zaczynamy nie tylko bardzo szybko, ale i z dużym przytupem. Pozyskujemy zawodnika o międzynarodowym doświadczeniu, a zarazem doskonale odnajdującego się w polskiej lidze, mówiącego po polsku i świadomego presji, jaka każdego dnia spoczywa na Legii - mówi dyrektor sportowy Radosław Kucharski na łamach klubowej strony internetowej.
Mladenović występuje na lewej obronie. Jego transfer może oznaczać, że klub zabezpiecza się na możliwość sprzedaży 19-letniego Michała Karbownika.
Legię opuścił już bramkarz Radosław Majecki, który został zawodnikiem AS Monaco. Klub nie przedłużył ponadto umowy z Mateuszem Praszelikiem. Nowy, 2-letni kontrakt z warszawiakami podpisał za to trener Aleksandar Vuković.