section_heading: Kuban Krasnodar
paragraph_text: U veljači 2011. Traore se pridružio ruskom klubu Kuban Krasnodaru za 6 milijuna eura. U prvoj utakmici sezone 13. ožujka 2011. Traore je ostvario debi nakon što je ušao kao zamjena protiv Rubina Kazana. 2. travnja 2011. Traore je zabio svoj prvi ligaški gol sezone a također je i asistirao u 3:1 pobjedi nad Spartak Moskvom. 10. lipnja 2011. zabio je dva gola i upisao jednu asistenciju u 3:2 pobjedi nad Amkar Permom. Do svibnja, Traore je proglašen klupskim igračem mjeseca zbog njegovih dobrih nastupa. U sezoni 2011./12. zabio je 18 golova čime je postao treći najbolji strijelac lige iza Seydoua Doumbije i Aleksandra Keržakova.