Marseille, who started the defence of their title with a 2-1 home defeat by promoted Caen, conceded three goals in 15 minutes in the second half before reducing the arrears with late goals by Nigeria defender Taye Taiwo from the penalty spot and Ghana forward Andre Ayew.
There was more bad news for Marseille fans after the match with confirmation that Senegal striker Mamadou Niang, last season's top Ligue 1 scorer with 18 goals, was joining Turkish side Fenerbahce.
Midfielder Gael Danic had put northerners Valenciennes ahead with a volley from inside the box and forward Gregory Pujol increased the home side's lead with two goals in quick succession.
Marseille were without want-away France midfielder Hatem Ben Arfa, who was dropped by coach Didier Deschamps after missing training for two days in a row.
A tense standoff has developed between Marseille and Ben Arfa with the player saying he was desperate to move to Premier League side Newcastle United while the club insisted he was staying.
"The whole Mamadou (Niang) affair has had negative consequences for the entire group," Deschamps, who had made clear he wanted Niang to stay, told reporters. "Now we need positive news to reverse the trend."
The good news Deschamps referred to is a deal with Sevilla for Brazil striker Luis Fabiano.
LACKED SERENITY
"I really didn't believe we would have so much turbulence in the close season but we need to face it," Deschamps said.
Clearly lacking serenity, Marseille started reasonably well against Valenciennes before collapsing in the second half.
"I really don't know what happened in that second half," Ayew told reporters. "What I do know is we made mistakes we must not do again. We must bounce back and must do it straight away. We have no time to lose."
The season's second round of matches featured the two first Ligue 1 games played on synthetic pitches, at Nancy and Lorient, the two stadiums leading the experiment in France.
Both sides lost, Nancy falling 3-0 to Stade Rennes and Lorient suffering a 2-1 defeat by Nice. Stade Rennes lead the standings on four points with Valenciennes and Nice.
There is no synthetic pitch at Monaco, where a game between the principality team and Montpellier was postponed after a heavy downpour.
