A 27 éves középpályás ingyen került a milánóiakhoz, szerződése ugyanis a szezon végén lejár a Nancy-val, így az olaszoknak semmit nem kellett fizetniük.
A játékos első nyilatkozatában elmondta, örül annak, hogy elfogadta a milánóiak ajánlatát, és reméli, az új szerződés valóban előrelépést jelent számára. Hozzátette, hogy tisztában van vele, mennyire nehéz feladat vár rá, ennek ellenére nem ijed meg a versenyhelyzettől.
Traoré iránt egyébként több klub is érdeklődött, a hírek szerint a Milan a Newcastle-t és az Olympique Marseille-t tudta megelőzni a piacon.
