El 23 de noviembre de 2008 con el apoyo de 27 partidos y organizaciones políticas, Pérez Vivas resultó vencedor en las Elecciones Regionales con el 49,46% de los votos para la Gobernación del Estado, derrotando por poco más de un punto porcentual al candidato oficialista del Partido Socialista Unido de Venezuela, Leonardo Salcedo.