Zavala ist seit 1995 aktives Mitglied der PAN, war von 1997 bis 2000 (57. Legislaturperiode) Präsidentin der Kommission für Sozialentwicklung des Abgeordnetenhauses, von 2001 bis 2003 lokaler Abgeordneter im Kongress von Yucatán und von 2003 bis 2006 (59. Legislaturperiode) erneut Bundesabgeordnete.
2006 wurde sie für den mexikanischen Senat als Repräsentantin von Yucatán gewählt, bevor sie im Dezember des gleichen Jahres den Posten der Sekretärin (der Regierung) für Sozialentwicklung im Kabinett des Präsidenten bekam.