Olympique Lyon
Na zijn succesvolle seizoen in dienst van Ajax betaalde Olympique Lyon tien miljoen aan Chelsea voor de diensten van Traoré. In zijn eerste seizoen in Frankrijk behaalde hij de beste statistieken uit zijn carrière, achttien doelpunten en zeven assists in 43 wedstrijden. Ook in zijn tweede seizoen behaalde hij de dubbele cijfers wat doelpunten betreft, hij maakte er dat seizoen elf en was goed voor vier assists. Zijn derde en laatste seizoen was zijn minste in Franse dienst, hij maakte slechts drie doelpunten.
Aston Villa
Na drie seizoenen bij Lyon kiest Traoré voor een terugkeer naar de Premier League. Na eerder onder contract te hebben gestaan bij Chelsea hoopt Traoré nu echt te kunnen laten zien wat hij kan op het hoogste niveau. In zijn eerste seizoen lukt dat aardig, hij speelde maar liefst 38 wedstrijden, waarin hij acht keer scoorde en zeven keer een assist gaf. Helaas voor Traoré krijgt Aston Villa in zijn tweede seizoen Steven Gerrard als nieuwe trainer. De Engelsman verloor snel het vertrouwen in de Burkinees na een aantal blessures en zette hem aan tot het accepteren van een half jaar op huurbasis bij Istanbul Basaksehir.
Istanbul Basaksehir
Traoré speelde vanaf augustus 2022 op huurbasis voor de Turkse club, uiteindelijk kwam hij tot achttien wedstrijden waarin hij drie doelpunten wist te maken en één assist gaf. Na een half jaar werd hij door de nieuwe trainer Unai Emery teruggehaald naar Birmingham.
Opnieuw Aston Villa
Terug in Birmingham hoopt Traoré op nieuwe kansen onder de nieuwe Spaanse trainer Unai Emery, die hem nota bene zelf terughaalde uit Istanbul. Helaas voor de Burkinees mocht het niet zo zijn, mede door de nieuwe vleugelspelers Leon Bailey en Moussa Diaby krijgt Traoré weinig speelminuten. Hij speelt uiteindelijk nog slechts twee wedstrijden in het claret and blue van The Villains, voor hij in januari 2024 de deur van Villa Park definitief achter zich dicht trekt. Uiteindelijk komt de aanvaller in vier jaar tot 58 wedstrijden in het shirt van Aston Villa, waarin hij goed is voor tien doelpunten en zeven assists.
Villarreal
In januari 2024 wordt het contract van Traoré bij Aston Villa in overleg vroegtijdig beëindigd waardoor hij een contract tot het einde van het seizoen kan tekenen in Spanje. In het kanariegeel van Villarreal komt Traoré na jaren van blessures en reserverollen in Engeland eindelijk weer aan voetballen toe. Hij speelt uiteindelijk tien wedstrijden waarin hij één keer weet te scoren.
