Es liberado de prisión en 1996 por un indulto del presidente Rafael Caldera, fundó el partido político Movimiento Quinta República y fue elegido presidente de Venezuela en las elecciones de 1998.