French President Nicolas Sarkozy suffered a stinging setback in France's regional elections on Sunday as projections showed his centre-right party trailing behind the opposition Socialists after the first round of voting.