Como Alcalde de Bogotá en el periodo de 1998 al 2001, a Peñalosa se le recuerda por implementar el sistema de transporte masivo TransMilenio, fomentar el uso de la bicicleta con la creación de una red de 300 km. de ciclorrutas, y adoptar la restricción de circulación de losa vehículos particulares a través de la medida del pico y placa. También creó Metrovivienda, una empresa de reforma urbana y vivienda popular y recuperó espacios del centro de Bogotá como  la avenida Jiménez, y  la plaza de San Victorino.  Peñalosa estudió Economía e Historia en la Universidad de Duke (EE.UU.) y realizó un pos-grado administración pública en la Universidad de Par&iacu