En 1994 el entonces presidente Gaviria le ofreció ser embajador en Brasil pero Peñalosa declinó la propuesta para lanzarse a la consulta interna del Partido Liberal para escoger candidato a la alcaldía de Bogotá.