Pemain internasional Mali itu menandatangani kontrak selama tiga tahun bersama Rossoneri, setelah dirinya membela Nancy sejak tahun 2009. Tidak disebutkan juga berapa gaji yang diterima Traore dan nilai transfer yang dikeluarkan Milan.
Pemain berusia 27 tahun ini sesungguhnya telah setuju bergabung dengan Milan pada pertengahan April lalu, tapi Traore tidak ingin mengumumkannya sampai nancy memastikan tidak terdegradasi dari Ligue 1.
"Setelah apa yang dilalui, semuanya sekarang terasa begitu spesial. Milan telah memantau saya dan menjadi kebanggaan bisa menjadi perhatian salah satu klub terbaik di dunia," ungkap Traore seperti dilansir FIFA, Kamis (10/5/2012).
Traore telah menjalani sebanyak 71 pertandingan bersama dan mencetak 11 gol untuk Nancy. Kedatangan Traore juga dipastikan menggusur gelandang-gelandang Milan yang usianya mulai uzur.