Milenković od starta sezone pokazuje odličnu igru, kako u reprezentaciji, tako i u Fiorentini. Mladi fudbaler koji se jednako dobro snalazi na pozicijama desnog beka i štopera uspeo je čak i da se upiše u strelce u italijanskom prvenstvu.

Sjajnom formom privukao je pažnju mnogih fudbalskih velikana, zbog čega se upravi Fiorentine ne žuri sa njegovim transferom, kako bi uspeli da dobiju najbolju moguću ponudu.

Pored Junajteda, za 21-godišnjeg Milenkovića interesuju se i Čelsi, Siti, Arsenal, Atletiko iz Madrida i prvak Italije Juventus.

Nikola Milenković je karijeru počeo u Partizanu, odakle je prešao u Fiorentinu za 5,1 milion evra. Procenjuje se da bi njegov novi transfer mogao da dostigne i cenu od 55 miliona evra. Nešto manju ponudu, vrednu 40 miliona, Fiorentina je već jednom odbila.