En enero de 2008 Ledezma anuncia su aspiración a la Alcaldía Metropolitana de Caracas, con el apoyo de su partido Alianza Bravo Pueblo.