Den 52-årige Sarkozy har kritiserats för att han inte avgått tidigare, utan utnyttjat positionen för att profiera sin kandidatur till presidentposten. Ny inrikesminister blir Francois Baroin.
Sarkozy leder i opinionsmätningarna inför presidentvalet, men skulle enligt två mätningar förlora i en andra och avgörande valomgång mot mittenkandidaten Francois Bayrou.