Traoré ble 20. august 2010 klar for polske Lechia Gdańsk, i første omgang på lån ut sesongen, denne overgangen ble etter hvert gjort permanent.