Traoré siirtyi Valioliigaan nousseeseen Wolverhampton Wanderersiin 20 miljoonalla eurolla kesällä 2018. Hän pelasi debyyttikaudellaan 29 valioliigaottelua ja teki yhden maalin. Kaudella 2019–2020 hän teki 37 valioliigaottelussaan neljä maalia, joista kaksi vierasvoitossa hallitsevaa mestaria Manchester Cityä vastaan ja yhden kotivoitossa samaa joukkuetta sekä yhden kotitappiossa Tottenham Hotspuria vastaan. Wolverhampton ylsi Eurooppa-liigassa puolivälieriin ja Traoré pelasi liigassa kymmenen ottelua sekä teki maalin vierasotteluissa Bragaa ja Espanyolia vastaan.