Sezon 2009/2010 Traoré rozpoczął od strzelenia dwóch goli w dwóch pierwszych spotkaniach (z MKS-em Kluczbork oraz Pogonią Szczecin). Następnie zainteresowanie zawodnikiem wyraziły Polonia Bytom, Górnik Łęczna oraz Lech Poznań, który początkowo chciał sprowadzić Prejucé'a Nakoulmę, jednak negocjacje przeciągały się i Traoré miał być opcją rezerwową. Ostatecznie Senegalczyk trafił do Zagłębia Lubin, z którym w ostatnim dniu letniego okienka transferowego podpisał trzyletni kontrakt. Za transfer Glinik i GKP dostały po 250 tys. złotych.
13 września tego samego roku Traoré zadebiutował w Ekstraklasie w wygranym 1:0 wyjazdowym spotkaniu z Polonią Warszawa, w którym wystąpił przez pełne 90. minut i zaliczył asystę przy bramce Dariusza Jackiewicza. Na początku października w meczu z Cracovią strzelił pierwszego gola. Następnie zdobył bramkę w pojedynku z Polonią Bytom, przypieczętowując zwycięstwo swojego zespołu. W spotkaniu następnej kolejki z Odrą Wodzisław, do siatki rywala trafił dwukrotnie, czym w znacznym stopniu przyczynił się do wygranej.