Ulysses morreu aos 76 anos, pouco depois de ter presidido a Assembleia Nacional Constituinte que produziu a Constituição brasileira de 1988 por ele denominada de Carta Cidadã