Marseille have suffered their first league defeat of the season, losing 4-1 to Valenciennes on Sunday.
Both sides had chances inside the opening five minutes, but Anthony Le Tallac fired wide for the home side before Andre-Pierre Gignac fired an effort over the bar for Marseille.
The home side took the lead after 16 minutes, however, when Gael Danic curled a free kick into the top corner.
Marseille began to take control of possession as the half developed, but Benoit Cheyrou fired an effort wide of the target before the 30-minute mark.
Both sides had chances in the latter stages of the half, but it was the home side who added a second 10 minutes before the break when Le Tallac converted from close range.
Valenciennes were not finished there, however, and they added a third through Foued Kadir just before the interval.
The home side continued to dominate in the early stages of the second period and Le Tallac came close to his second with a powerful effort on the hour mark.
The former Liverpool man did not have to wait long to make amends, however, and he added his side's fourth of the afternoon with a header from close range.
Marseille were not without their chances, however, with Jordan Ayew and Loic Remy both firing wide with 70 minutes on the clock.
The away side threatened to open their account as the match approached its latter stages and Ayew grabbed a consolation strike for Marseille in stoppage time.
