En el año 1995, Enrique Mendoza decide postularse a la Gobernación del Estado Miranda, por el período de gobierno 1996-1998, ganando las elecciones con el 43,91% de los votos.