I februar 2011 ble Traoré overført til den russiske klubben FK Kuban Krasnodar. Den 4. januar 2014 signerte han en 4,5 års kontrakt med AS Monaco FC. Han ble rett etterpå utlånt til den engelske klubben Everton FC, og scoret i debuten sin. I samme kamp ble han strekkskadet og spilte ikke resten av sesongen.