En noviembre de 1998 fue reelegido con el apoyo además del MAS y COPEI de las nuevas fuerzas aliadas en torno al militar Hugo Chávez como el Movimiento V República, Patria Para Todos (una nueva escinción del partido de izquierda La Causa R), entre otras organizaciones, acumulando el 84,54% de los sufragios, siendo la más alta votación registrada por aspirante alguno en los últimos años en Venezuela, mantuvo una estrecha relación con el gobernador del estado vecino de Miranda el democristiano Enrique Mendoza.