En 1999, tras su renuncia al Partido de la Revolución Democrática, formó junto con un grupo de intelectuales, ex guerrilleros, funcionarios y militantes de diversas ramas de la izquierda, así como de diversas ONGs, el partido Democracia Social, que lo postuló como su candidato a la presidencia en 2000.