Deputado por 11 mandatos, Dr. Ulysses ; tratamento recebido pelos colegas de Congresso ; se notabilizou no cenário político como um dos mais severos adversários do regime militar. A atuação é relatada em documentos do acervo do Arquivo Nacional. Por exemplo, em um relatório de maio de 1978, quando policiais colocaram cães para impedir sua entrada na sede do PMDB em Salvador. ;Soldados da minha pátria: sei que estão aí contra a consciência de vocês. Vocês são assistentes e juízes e quem defendem vocês somos nós;, disse Ulysses aos militares, conforme relato do Serviço Nacional de Informações (SNI).