En el Concejo lideró la oposición que logró "tumbar" al alcalde Nicolás Curi en su segundo mandato y fue candidata a la Alcaldía en el año 2000, consiguiendo el segundo lugar.
Introdujo el proyecto Cartagena Cómo Vamos para hacerle seguimiento a las cifras de la ciudad.
Así se convirtió en la primera mujer en ser elegida por voto popular en su ciudad como alcaldesa, en donde, además, nunca antes un político independiente había podido ganar el primer cargo de la ciudad.
La elección fue demandada porque su esposo Arturo Zea Solano había ocupado el cargo de defensor del pueblo.
Pinedo esperó el concepto del Consejo de Estado, máxima instancia jurídica y administrativa colombiana.