Ledezma en 2008 fue electo alcalde Metropolitano de Caracas con el 52,42% de los votos y en 2013 fue reelecto y actualmente ostenta el cargo.