From 2004–2011, Valenciennes was presided over by Francis Decourrière, a former politician who served as a Member of the European Parliament under the Social Democratic Party from 1994–1999 and later the Union pour la Démocratie Française (Union for French Democracy) from 1999–2004.
Την περίοδο 2004–2011, πρόεδρος της Βαλανσιέν ήταν ο Φρανσίς Ντεκουριέρ, ένας πρώην πολιτικός ο οποίος υπηρέτησε ως Ευρωβουλευτής του Σοσιαλδημοκρατικού Κόμματος την περίοδο 1994–1999 και αργότερα του κεντρώου πολιτικού σχηματισμού Ένωση για τη Γαλλική Δημοκρατία (Union pour la Démocratie Française) την περίοδο 1999–2004.