En 2004 deja su escaño de diputado y su partido los postula como candidato a alcalde mayor de Caracas en las elecciones regionales, obteniendo la victoria y sustituyendo a Alfredo Peña.