En début de saison 2019-2020, il supplée la blessure de Matt Doherty en étant positionné latéral droit dans le 3-5-2 des "Wolves". Le , Traoré marque ses deuxième et troisième buts en "Premier League" à Manchester City (victoire 0-2), treize mois et quarante-cinq rencontres après son premier but inscrit avec les "Wolves". Mi-décembre 2019, en vingt-six matches toutes compétitions confondues depuis de le début de la saison 2019-2020, vingt-quatre joueurs adverses ont pris un carton jaune pour une faute sur Traoré. Lors de l'accueil de Tottenham en championnat à la même période, il égale ses records de tirs (trois) et de centres (neuf) sur un match et inscrit son premier but à domicile sous les couleurs de Wolverhampton malgré la défaite (1-2). Depuis 2016 et son arrivée à Middlesbrough, seuls Wilfried Zaha et Eden Hazard réussissent plus de dribbles que Traoré en "Premier League", alors qu'il a passé une saison complète en "Championship" sur cette période. Avec le retour au 3-4-3 des "Wolves", début novembre, et son positionnement sur l'aile droite, personne n'a plus centré, ni réussi de dribbles (81 % de ses cinquante-trois tentés), ni subi autant de fautes dans les trente derniers mètres que lui. À la mi-saison, il vit déjà sa meilleure saison avec trois buts et autant de passes décisives (quatre et neuf toutes compétitions confondues), dans la troisième équipe qui attaque le plus sur les côtés (78 %). Il totalise six buts en cinquante rencontres toutes compétitions confondues au cours de la saison 2019-2020.