Traoré debuterte for Arsenal den 24. oktober 2006 i Ligacupen mot West Bromwich i en kamp Arsenal vant 2-0. Traoré var en av dem som spilte mest i hele cupen, han spilte fra sin debut i tredje runde, og helt til siste kamp i finalen hvor Chelsea FC gikk seirende ut. I sesongen 2007/2008 satt Traoré mye på benken, men spilte de to siste seriekampene som venstreving. Den 21. august 2008 signerte Traoré en ett års utlånskontrakt med Portsmouth FC i håp om mer spilletid.