Defender Eric Chelle had brought Valenciennes level with a header from a corner in the 27th minute.