Poco después de la victoria de Sarkozy en las elecciones, éste la nombró ministra de Justicia, convirtiéndola en la primera persona de origen magrebí que ha dirigido un ministerio del gobierno francés.