Sáenz var tidligere partisekretær for Partido Popular og var deputert for Madrid i den 8. lovgivende forsamling (2004–2008). I den 9. lovgivende forsamling ble hun utpekt av Mariano Rajoy til talsperson for Grupo Popular i Spanias deputertkammer, der hun erstattet Eduardo Zaplana.