Fernández fue alcalde entre 1990 y 1995 en representación del Movimiento Nacionalista Revolucionario, y volvería al poder en 2005 en representación de AS-XXI.

En miras a las elecciones municipales de 2010, Percy y su mano derecha, la arquitecta Angélica Sosa fundan una nueva agrupación ciudadana (SPT) con la que logran la reelección del alcalde.

En las Elecciones subnacionales de Bolivia de 2015 Percy busca su rerreelección para la gestión 2015-2020, objetivo que consigue al derrotar al candidato del Movimiento al Socialismo (Bolivia), Reymi Ferreira.

[3]​ Debido a la crisis política del 2019 el Órgano Electoral Plurinacional tomó la decisión de extender la gestión de los gobernadores y alcaldes por un año extra.

Finalmente el TSE decidió que las elecciones subnacionales se realicen en 2021.