Sarkozy je izaslanicima svoje stranke Savez za narodni pokret (UMP) rekao kako je spreman na brze pregovore o formiranju vlade. Menadžer njegove kampanje Claud Gueant dodao je kako je gotovo sigurno da će Sarkozy u vrlo kratkom roku od stupanja na dužnost otputovati u Berlin na sastanak s njemačkom kancelarkom Angelom Merkel.
Prema najavama, do njihova bi susreta trebalo doći 21. svibnja, no datum još nije potvrđen.
Sarkozy je istaknuo da će osnovati "otvorenu vladu" i obećao da se pogreške iz 1995. godine, koje su dovele do izbornog poraza UMP-a 1997. godine, neće ponoviti.
Te 1995. godine bivši francuski predsjednik Jacques Chirac osnovao je vladu od pripadnika svojeg stranačkog krila, što je izazvalo raskol u stranci.
Sarkozy je rekao da će u svoj kabinet uključiti pripadnike svih krila UMP-a, političare iz centrističkog Saveza za demokratsku Francusku (UDF) te pripadnike ljevice kako bi vlada uživala što širu potporu.