Milenković je proglašen igračem meseca septembra nakon odličnih partija u novom klubu.
Od dolaska iz Fjorentine, Milenković je odigrao svaki minut na pet od šest mečeva Foresta u Premijer ligi, pošto je zbog suspenzije propustio samo prvo kolo nove sezone.
Odmah je Milenković pokazao da je pravo pojačanje, pošto je Notingem Forest u tih pet utakmica ostvario dve pobede, dva remija i jedan poraz, od Fulama.
Ipak, Milenković je odlične partije pružao u istorijskoj pobedi protiv Liverpula na "Enfildu" (1:0), kao i u remiju 2:2 protiv Brajtona, takođe na gostovanju.
Navijači su očito bili oduševljeni viđenim od strane bivšeg igrača Partizana, pa je Milenkoviću zasluženo pripalo laskavo priznanje.