Un Nuevo Tiempo fue constituido en 1999, con disidentes del partido Acción Democrática del Estado Zulia, desde entonces comenzó a fortalecerse en esa región para presentar sus propios candidatos en las .