Traoré fik sit gennembrud i kroatiske NK Istra 1961 med ni mål i 27 kampe, hvorefter OB's tidligere assistent træner, og nu talentspejder, Viggo Jensen fik øjnene op for ham. Han blev hentet til OB på en fri transfer.  Kampen om startopstilling Da han kom til OB i juli 2010, startede han på bænken. I en kamp på hjemmebane mod Randers FC blev han skiftet ind allerede i 2. runde af Superligaen. Der var tvivl om hvem han skulle erstatte, eftersom at OB havde en stærk midtbane med Johan Absalonsen, Andreas Johansson, Eric Djemba-Djemba, Hans Henrik Andreasen og Rúrik Gíslason. Han viste sine talenter som indskifter og fik kæmpet sig frem til en plads i startopstillingen, dog efter at Johan Absalonsen blev skadet, og dermed fik mulighed for at spille på fuld tid.