Traoré přišel do Slavie v září 2018 ze Zlína na půlroční hostování s opcí. V lize toho na podzim moc nenahrál, ale nastupoval v zápasech základní skupiny Evropské ligy. Přesto se po skončení podzimu nezdálo jako pravděpodobné, že Slavia opci uplatní. To se ovšem nakonec stalo. Na jaře pak trenér Trpišovský šokoval v odvetě na hřišti Genku zařazením právě Traorého společně s Králem do základní sestavy. Ukázalo se to být jako skvělý tah, Slavia zvítězila 4:1 a postoupila do osmifinále. Tam přišel památný postup přes Sevillu, který zařídil právě Traoré brankou ve 119. minutě zápasu v Edenu. Slavia získala v sezóně double a angažmá Traorého už po pouhém roce bylo jednoznačně úspěšné. Následoval další titul a základní skupina Ligy mistrů v sezóně 2019/20 a třetí titul, druhý zisk domácího poháru a čtvrtfinále Evropské ligy o rok později. Traoré nikdy nebyl nepostradatelným hráčem základní sestavy, vždy ale patřil mezi ty, kteří nastupovali do zápasů poměrně pravidelně a když byl někdo ze středu zálohy zraněn, trenéři často ukázali právě na něj. Největší vytížení měl Traoré v sezóně 2021/22, nastoupil do všech zápasů v evropských pohárech, kde Slavia došla až do čtvrtfinále Evropské konferenční ligy. V lize však Slavii titul utekl a nezískala ani domácí pohár. V uplynulé sezóně nastupoval už jen sporadicky, poměrově opět hrál víc v EKL než v lize. Na jaře nejvíce zaujalo jeho nasazení do základní sestavy v pohárovém finále a v derby na Letné v nadstavbě. Tam odehrál jen první poločas a byl to jediný jeho start v nadstavbě.

Traoré strávil ve Slavii pět sezón a zažil s ní ty největší klubové úspěchy. Klub už mu nemohl nabídnout větší herní prostor a umožnil mu odchod, zájem o jeho služby projevil jeden z největších rivalů Slavie a Traoré jej neodmítl. Pro fanoušky bude asi nepříjemné sledovat jej zrovna v dresu Plzně. Hráč by však dle vyjádření činovníků Slavie měl mít do klubu stále otevřené dveře, až se rozhodne kariéru ukončit.