31 grudnia 2012 roku Traore skończył się kontrakt z gdańskim klubem i obie strony nie doszły do porozumienia w sprawie jego przedłużenia. Wydawało się, że reprezentant Burkina Faso przejdzie do prowadzonego przez trenera Macieja Skorżę zespołu Al-Ettifaq z Arabii Saudyjskiej, ale ostatecznie przyjął on ofertę zagrożonego spadkiem tureckiego klubu i podpisał z nim 3,5-letnią umowę. W Gaziantepspor Traore występował m.in. razem z litewskim napastnikiem Darvydasem Sernasem, który został w przerwie zimowej wypożyczony z Zagłębia Lubin.