The 22-year-old started the party at the Stade de l'Aube with his second league goal of the season that stood as the only difference before the interval.
Traore broke the deadlock in the 21st minute after a good link up with Fernando Marçal’s low cross that goalkeeper Mamadou Samassa could not stop despite his effort.
After the restart, a hat-trick from Memphis Depay and a goal from Mariano Díaz was all that Bruno Genesio’s men needed to secure maximum points away from the Groupama Stadium.
Lyon who are placed fourth in the Ligue 1 are yet to lose a league game since their first defeat of the season to PSG on September 17.
Bruno Genesio’s men tackle Metz for their next league outing on Sunday.