Von 1994 bis 1998 gehörte sie dem Senat von Florida an. Im Jahr 2000 war sie in Florida in der Regierung des Gouverneurs Jeb BushSecretary of State (vergleichbar dem Amt des Innenministers) und spielte eine wichtige Rolle beim umstrittenen Abbruch der Stimmennachzählung der US-Präsidentschaftswahl 2000 in ihrem Bundesstaat, der wahlentscheidend war. Sie war der letzte gewählte Secretary of State, da diese Kabinettsposition seit einer Verfassungsänderung im Jahre 1998 durch Ernennung besetzt wird.