On 8 August 2018, Traoré joined newly promoted Wolverhampton Wanderers on a five-year deal for an undisclosed fee in the region of £18 million. He scored his first goal for the team and in the Premier League on 1 September – in his 40th appearance in the competition – in a 1–0 win away to West Ham United. His first start occurred on 27 October, in a 0–1 away defeat to Brighton & Hove Albion.
