La nueva Constitución, en la cual Ulysses tuvo un papel fundamental, fue promulgada el 5 de octubre de 1988, habiendo sido denominado por él mismo "Constitución Ciudadana", por los avances sociales que incorporó en el texto.