En las elecciones presidenciales de mayo de 1994 consiguió el paso a la segunda vuelta, que lo enfrentó con el candidato conservador Andrés Pastrana y a quien terminó derrotando tras ganar las elecciones en 27 de los 33 departamentos de Colombia y en Bogotá.