In a game low on quality in the final third, the Malian teenager curled home just past the hour mark to settle matters on Wednesday.
The game was preceded by a minute's silence as football reflected on the shootings in Paris earlier in the day.
Both sides struggled to make the most of their chances at the Stade Pierre Mauroy, with Cedric Barbosa wasteful for Evian early on.
A draw would have been enough to lift Pascal Dupraz's side out of the bottom three but they were left to rue a moment of quality from substitute Traore after 61 minutes as he guided the ball home to lift Lille to 11th.
‘So many times when we played Manchester United, arguments would start before the first whistle had even blown – the players would try to kill each other with their eyes’ Former Arsenal star remembers famous Premier League rivalry
Bizarre Jose Mourinho statement aims to pre-empt punishment after Fenerbahce boss clashes with Galatasaray counterpart
