Traore trafił do Lechii Gdańsk w sierpniu 2010 roku. Początkowo był wypożyczony z Rosenborga Trondheim. Szybko wywalczył sobie miejsce w podstawowym składzie i podpisał kontrakt do końca 2012 roku. W grudniu nie zdecydował się go przedłużyć. Poważnie zainteresowana była nim m.in. Legia Warszawa, ale zawodnik zdecydował się zmienić kraj. Przez ostatnie 2,5 roku pomocnik wystąpił w 64 meczach ligowych, w których zdobył 25 bramek. Znalazł się w kadrze Burkina Faso na Puchar Narodów Afryki w RPA (19 stycznia - 10 lutego). - Rozmowy w sprawie transferu Traore jeszcze trwają, nic nie jest przesądzone - twierdzi z kolei w rozmowie z PAP Andrzej Krzyształowicz, który od niedawna jest szkoleniowcem bramkarzy w Al-Ettifaq. Zespół przebywa na zgrupowaniu w Dubaju.