En 1989 cuando se decidió una apertura política de descentralización por parte del gobierno de Carlos Andrés Pérez, permitiendo que directamente los ciudadanos eligieran por voto popular a los gobernadores de los de los estados y alcaldes de los municipios del país, el MAS obtuvo representación muy destacada en el estado Aragua obteniendo la victoria para la gobernación, primero con Carlos Tablante y después con Didalco Bolívar siendo considerado el estado feudo del partido, logrando conseguir las alcaldías de varios municipios aragüeños, el MAS pudo obtener por algunos periodos de la década de 1990 la gobernación de los estados Lara con Orlando Fernández Medina, en el estado Sucre con Ramón Martínez Abdenour, Amazonas, Portuguesa, Delta Amacuro, asimismo obtuvo la gobernación del estado Zulia con Lolita Aniyar de Castro, desde 1993 hasta 1996.