Efter juristexamen deltog Palacio 1977 i bildandet av det konservativa folkpartiets ungdomsförbund. Hon var ledamot av senaten 1986–89 och jordbruksminister i José María Aznars regering 1996–99. Palacio ansvarade i kommissionen för förbindelser med Europaparlamentet, transporter och energi.