Después del fracaso del referéndum de la Constitución Europea en Francia y la dimisión del primer ministro Raffarin, Sarkozy volvió a ocupar la cartera de Interior en el nuevo gobierno de Dominique de Villepin, el 31 de mayo de 2005.