 Later that month, AC Milan was reported to show interest with their coach Siniša Mihajlović having known Mladenović from coaching the Serbian national team.On 5 January 2016, Mladenović signed a three and a half-year contract with 1.FC Köln.