Desde esos comicios logró convertirse en la principal fuerza regional del Zulia, obteniendo de manera consecutiva la gobernación de dicho Estado en las elecciones de 2000, 2004 y 2008, así como la alcaldía de Maracaibo, capital de la entidad en 2000 y 2008.