En 2000 Peña se postuló como candidato para la recién creada Alcaldía Mayor de Caracas (sucesora de la Gobernación del Distrito Federal) por el MVR.