Navarro Wolff aspira a ser el candidato del partido Alianza Verde para la Alcaldía de Bogotá en 2019. Viene de ser senador de esa colectividad (2014-2018) y ya lo había sido por el Polo Democrático (2002-2006), luego de estar en esta agrupación política en la Cámara como representante de la capital (1998-2002).

Ingeniero sanitario y exmilitante del M-19, tras la desmovilización de esa guerrilla en 1990 ha ocupado múltiples cargos públicos. Lo primero que hizo fue aspirar sin éxito a la Alcaldía de Cali y, luego, reemplazar al asesinado Carlos Pizarro como candidato presidencial del partido AD M-19. Más tarde fue ministro de Salud (1990-1991) en el gobierno de César Gaviria, copresidente de la Asamblea Nacional Constituyente del 91, alcalde de Pasto (1995-1997), gobernador de Nariño (2008-2011) y secretario de Gobierno de Bogotá en la alcaldía de Gustavo Petro (2012).

A lo largo de esa carrera conformó varios movimientos ciudadanos pequeños, terminó siendo uno de los fundadores del Polo Democrático y luego uniéndose al ala izquierda de la Alianza Verde.