Gignac, aos 31, abriu o ativo, num enorme falhanço de Enza Yamissi, que ao tentar atrasar para o seu guarda-redes acabou por oferecer o golo ao jogador marselhês.
Mas seis minutos depois, aos 37, Arthur Masuaku fez o empate, noutro lance um pouco bizarro, com Steve Mandanda batido ao primeiro poste.
Mas o conjunto da casa voltou à vantagem no marcador, aos 63, por Thauvin.
Com esta vitória, o Marselha salta do nono para o quinto lugar, agora com 35 pontos. O Valenciennes é 18.º, com 18.
Confira a
ficha do jogo
Classificação da
Liga francesa
