 In spite of his frequent scoring and lanky frame, Mladenović was played mostly as a left back under coach Ricardo Sá Pinto, who said that Mladenović's playing style reminded him of Fábio Coentrão.An exodus began when Sá Pinto announced in an emotional press conference when he said that he could no longer work at Red Star due to instabilities in the team's administration.On October 5, 2013, Mladenović filed a request to have his contract terminated with Red Star.