W połowie stycznia 2008 roku Traoré powrócił do Francji i został graczem FC Sochaux. W jego barwach zadebiutował w Ligue 1 w wygranym 1:0 meczu z Valenciennes FC. Nie wywalczył jednak miejsca w podstawowym składzie, często pełnił rolę rezerwowego. W sezonie 2007/2008 nie strzelił także żadnego gola w lidze. Po rozegraniu dwóch spotkań w kolejnych rozgrywkach został wypożyczony do RC Strasbourg. Był w nim czołowym napastnikiem i strzelił 11. bramek. W 2009 roku powrócił do FC Sochaux, lecz 20 lipca przeszedł na zasadzie wypożyczenia do SM Caen. W nowej drużynie szybko wywalczył miejsce w podstawowym składzie, w sezonie 2009/2010 strzelił także siedem goli w lidze. Jego klub zajmując pierwszą lokatę w tabeli uzyskał promocję do francuskiej ekstraklasy. W 2010 roku Traoré został wykupiony z Sochaux.