[1] En 1995 –a los veintiún años-, fue elegida diputada provincial, cargo que ejerció hasta 1999.
En 2001 fue elegida concejal por la ciudad de Salta, cargo en que fue reelegida en tres oportunidades hasta 2009, y elegida por sus pares como vicepresidente 1º del Concejo Deliberante desde 2005 hasta 2006.
Cristina Fiore fue en las elecciones de ese año candidata a diputada provincial saliendo tercera con un 12,44 % de los votos válidos en las elecciones generales de noviembre y logrando así una banca para ella y otra para Carlos Zapata.
En 2021 no se presentó en las elecciones internas del Partido Renovador de Salta como candidata a presidente sino que fue la primera candidata a convencional por capital.
[4] En enero de 2023 Fiore se suma al nuevo frente llamado Avancemos conformado con el dirigente kirchnerista Emiliano Estrada, el olmedista Carlos Zapata y el independiente Felipe Biella.