In a country where King Louis XIV's phrase "L'Etat, c'est moi" - "I am the state - resonated for later heads of state, the message from Sarkozy was clear: Tradition-bound France needed a self-image makeover.
His idea of change wasn't exactly what many French had in mind.
Sarkozy's meticulously built political career all but collapsed Sunday, after he lost to Francois Hollande, an unassuming and bespectacled Socialist, in France's presidential run-off. Sarkozy becomes the first French one-term president since Valery Giscard d'Estaing lost his re-election bid in 1981.
Sarkozy's inauguration day jog, which conveyed youthful vigor, ultimately epitomized what many French came to see as jejeune, self-centered antics unbefitting of a president at a time when economic troubles and persistently high joblessness were on most minds.
"I take full responsibility for this defeat," he said after the results came out Sunday night.
Some political brethren grumbled that Sarkozy should have officially jumped into his re-election race earlier, instead of clinging to his mantle as head of state until February. Other pundits suggested that less controversial conservatives such as Prime Minister Francois Fillon or Foreign Minister Alain Juppe would have had a better shot at beating Hollande than Sarkozy did.
A frank-speaking, energetic and media-savvy former interior minister, Sarkozy won the presidency in 2007 over Segolene Royal - Hollande's former partner, and mother of his four children - with an unlikely campaign built on promises of "rupture" from the policies of Jacques Chirac, his fellow conservative and former mentor.
It was personal style, many pollsters said, that largely did in Sarkozy. After his 2007 victory speech on Place de la Concorde, Sarkozy sped over to one of the ritziest restaurants on the Champs-Elysees to celebrate; then he jetted off to the yacht of a tycoon friend in the Mediterranean. Critics pounced on the showiness.
A lackluster economy and his inability to make good on his 2007 race promises to shrink persistently high joblessness didn't help. In the fourth quarter of 2011, France's unemployment rate was nearly 10 percent. In January, S&P downgraded France's state debt rating from its top tier, delivering a blow to his image as financial-manager-in-chief.
Sarkozy sought to cast himself as powerless: On the 2012 campaign trail, he repeatedly pointed to Europe's financial crisis - in places like Italy and Greece - that endangered the euro zone. He sought to cast himself as a "ship captain whose boat was in a full storm."
In many ways, Nicolas Sarkozy was an anomaly as France's president.
He had a foreign-sounding surname. He didn't attend the most elite French university for public servants. He seemed to relish in chucking out the regal niceties of the presidency. His off-the-cuff remarks, like calling a somewhat belligerent passer-by at a Paris farm fair "a poor jerk," got him in trouble.
Sarkozy reportedly once said he'd foreseen himself more as a prime minister - whose job is the day-to-day running of the government, requiring a lot of energy - than head of state, who traditional role is about statecraft.
But backed by a strong majority of his conservative UMP party in the National Assembly, and by force of personality, Sarkozy commandeered the reins of power. His prime minister, Francois Fillon, was seen as his executor.
In his first year in office, Sarkozy's team rammed through changes like a cap on income taxes for the cut for the wealthiest, seen by critics as a sop to his uber-rich friends that backed his candidacy and were in his inner circle from his years as mayor of the wealthy Paris suburb of Neuilly-sur-Seine.
Other reforms came hard, in the face of protest.
Fillon's team wrote into law minimum-service requirements during France's often-crippling labor strikes. It raised the retirement age to 62, from 60, in the face of protests. It pushed through complex reforms to cut costs in a creaky university system, and students protested in the streets by the thousands.
He reduced payroll taxes on overtime pay, and cut the bureaucracy by refusing to replace one of every two retiring state workers.
In the history books, Sarkozy's impact may well be more notable for what he accomplished abroad than at home: Under France's presidency of the European Union in 2008, he mediated between Russia and Georgia during their brief war; the following year, he replaced France in NATO's integrated command after a 43-year absence;
Politically, he was a mix.
Sarkozy favors free markets, but has been unafraid to defend French business. He long took pride in his moniker as "Sarko the American" - and has rebuilt ties both with the United States and Israel. He led France into a leadership role in a NATO-backed revolution in Libya that toppled Moammar Gadhafi, and has taken a tough line on nuclear-minded Iran. Along with German Chancellor Angela Merkel, he helped craft a hard-won European fiscal treaty meant to stem the continent's debt crisis.
As interior minister, Sarkozy was generally successful as a crime-fighter. But his tough talk on youth in immigrant-heavy housing projects also often infuriated many French citizens whose families hail from former French colonies in north and sub-Saharan Africa.
Yet as interior minister, he helped create the country's largest confederation of Muslim groups, the CFCM, and supported a form of French-styled "affirmative action" - before he abandoned it under pressure in his conservative political camp which saw preferential treatment as against France's color-blind values.
Born on Jan. 28, 1955, Nicolas Paul Stephane Sarkozy de Nagy-Bocsa grew up in a middle-class home in Paris, the second of three sons born of a half-Jewish French mother and an aristocratic Hungarian emigre father who fled Communism after World War II.
Sarkozy is the first French president to divorce and remarry while in office. He is the father of three sons and, as of last year, a daughter with former supermodel Carla Bruni-Sarkozy, his third wife.
Before this election, Sarkozy said he'd quit politics if he lost.
"A new epoch is opening," he said Sunday night, saying he'd become a citizen "like you." He gave no specifics about his plans.
Sarkozy got a searing taste of defeat 13 years ago, after he headed a center-right list of candidates for European parliamentary elections, and the loss sent him into retreat from national politics.
"I recognize failure. I take full responsibility. I am ready to learn the consequences," he wrote in his 2001 book "Libre" ("Free") of that campaign in 1999, which he assumed leadership only six weeks before the vote. "And in the situation I find myself in this spring evening," he wrote, remembering the loss, "being, remaining, and being considered dignified is my only ambition."