Улье купил Траоре у клуба 2-го дивизиона Франции Лаваль, несмотря на соперничество со стороны таких клубов, как ПСЖ, Милан, Парма и Лацио. 

Траоре оказался не готов продемонстрировать свои лучшие игровые качества, когда ему представился большой шанс в начале сезона 2000/2001, тогда он ему пришлось выступать на незнакомой ранее для себя позиции левого защитника. 

Джими был отдан на правах аренды во Францию на следующий сезон и получил ценный опыт с Лансом, почти выиграв французский чемпионат в составе этого клуба. 

Француз вернулся более сильным характером и готовым ко второму шансу. Траоре выступал на привычной для него позиции центрального защитника, во время отсутствия Аншо из-за травмы. Траоре превзошел других претендентов на позицию левого защитника в первый сезон работы с Бенитесом.

Пока у руля Ливерпуля был жерар Улье, Траоре вышел на поле в 75 матчах. Но выбора у француза не было, ведь основные защитники часто были травмированы. бенитес возлагал гораздо большие надежды на Джими, и в первый сезон испанца на посту главного тренера Траоре сыграл по меньшей мере 42 матча. И хотя он навсегда запомнится болельщикам, как один из членов великолепной команды, добывшей титул лучшей команды Европы, были у него и разочаровывающие моменты, оставшиеся в памяти также надолго. Спустя четыре месяца после Стамбульской ночи автогол Траоре в матче Кубка Англии против Бёрнли, можно сказать, выбил Ливерпуль из соревнования. После этого у Траоре было меньше возможностей проявить себя, всего в сезоне 2005/2006 он сыграл в 24 матчах.

Летом 2006 он был продан в Чарльтон. Уже в дебютном матче против Вест Хэма он получил красную карточку. Также он отметился фолом на Пеннанте в матче с Ливерпулем. Руководство не выдержало такого поведения игрока на поле, и 13 января был официально объявлен переход Траоре в Портсмут. До конца сезона он провел 10 матчей, а в следующем сезоне - три поединка. Вследствии этого он отправился в Ренн, дабы получить игровую практику. Он мог и остаться во Франции, но в клубе не удалось договорится по поводу его покупки. Он вернулся в Портсмут, получил новый игровой номер, но и это не помогло сыграть более, чем в двух матчах, и в феврале 2009 он отправился в Бирмингем Сити. Там ему также не удалось заиграть на должном уровне, и летом он отправился в Монако, где играет до сих пор.