Mr Sarkozy jogged with Mr Fillon during the election campaign

President Nicolas Sarkozy had breakfast with Mr Fillon before confirming his appointment as prime minister.

After pausing for a ceremony to mark the handover of prime ministerial power, the allies were reunited for a jog in Paris' Bois de Boulogne.

Mr Fillon was Mr Sarkozy's election campaign director.

Pace of reform

Mr Fillon, a moderate conservative, is expected to play a leading role in the president's plans to reform France's employment and welfare laws.

FRANCOIS FILLON Nicolas Sarkozy's election campaign director and jogging partner A senator, from the left of Mr Sarkozy's conservative UMP party Has a Welsh wife, Penelope, and five children Profile: Francois Fillon

But journalists were surprised when Mr Fillon hit the ground running by arriving at the Elysee presidential palace dressed in his jogging kit immediately after taking power.

Mr Fillon, 53, and Mr Sarkozy, 52, kept up the pace for an hour before the president - mobile phone in hand throughout the workout - returned to the Elysee.

The two were regular running partners throughout France's presidential election campaign.

All this is a new and very different style for the French presidency, says the BBC's Caroline Wyatt in Paris.

French heads of state have traditionally been somewhat remote, patrician figures.