Działalność polityczna W 2002 została doradczynią Nicolasa Sarkozy’ego do spraw zwalczania przestępczości. W 2006 wstąpiła do centroprawicowej Unii na rzecz Ruchu Ludowego. W 2007 pełniła funkcję rzeczniczki kandydata UMP w trakcie kampanii prezydenckiej. W maju 2007, po wygranej Nicolasa Sarkozy’ego w wyborach prezydenckich, została powołana na urząd ministra sprawiedliwości w pierwszym rządzie François Fillona, stając się pierwszą kobietą północnoafrykańskiego pochodzenia i pierwszą muzułmanką w randzie ministra we francuskim rządzie. Miesiąc później objęła tożsame stanowisko w drugim gabinecie tego premiera. Jako minister sprawiedliwości uchodziła za zwolenniczkę zaostrzania polityki karnej, zaproponowała m.in. wprowadzenie progów minimalnych wyroków dla recydywistów, które odpowiadałyby 1/3 najwyższego wymiaru kary. Doprowadziła do uchwalenia przepisu pozwalającego na „zatrzymanie prewencyjne” (bezterminowe zatrzymanie sprawców najcięższych przestępstw już po zakończeniu odbywania kary).