Con la victoria del Partido Popular en las elecciones generales de 1996 fue nombrada Ministra de Justicia por parte de José María Aznar en la formación de su primer gobierno, cargo que desarrolla hasta el final de la legislatura.