Reco-reco na Banda
Assumindo o comando do partido no Maranhão, Sarney estruturou e redimensionou a UDN estadual. Isso o credenciou a uma envergadura nacional, com a aproximação ao grupo conhecido como Banda de Música, formado por nomes como Adauto Lúcio Cardoso, Afonso Arinos, Aliomar Baleeiro, Bilac Pinto e Prado Kelly. Diz ele que na Banda tocava reco-reco.
Deputado Federal
Sua presença nacional se refletiu na política maranhense. Nas eleições de 58, comandou um bloco de oposição ao grupo de Vitorino Freire, a Oposição Coligada, que conquistou quatro das dez cadeiras da bancada maranhense na Câmara dos Deputados, sendo o mais votado da chapa. Com o mandato pleno e a efetiva liderança política no Maranhão, passou a ter acesso às deliberações partidárias.
No partido um homem fazia o espetáculo de massa: Carlos Lacerda. O grande tribuno tinha um jornal, que fazia as vezes de porta-voz da UDN, a Tribuna da Imprensa. Sarney frequentava sua redação e, com Aluísio Alves, Carlos Castello Branco, Odylo Costa, filho muitas vezes substituiu Carlos nos seus famosos editoriais.
Bossa Nova
Sarney lançou, com Edílson Távora e Ferro Costa, o grupo Bossa Nova, que pregava uma maior participação da questão social entre as bandeiras da UDN. Era a UDN de macacão. A eles se juntaram José Aparecido, Seixas Dória e vários outros. Contemporâneo das disputas pela candidatura presidencial, o Bossa Nova foi a grande marca da UDN naqueles dias. Com o apoio de Afonso Arinos, Sarney era vice-líder do partido.
Na convenção nacional que homologou a aliança com Jânio Quadros, foi decidido que o Bossa Nova teria uma vaga na comissão diretora. Assim, Sarney foi eleito vice-presidente da legenda em 1959.
A renúncia de Jânio
Tendo feito oposição a Juscelino, Sarney foi líder de Jânio na Câmara dos Deputados. Os breves meses do Governo Jânio Quadros prometiam uma revolução no País, com uma nova postura internacional, uma reforma dos métodos políticos e a busca da Justiça social que era a bandeira do Bossa Nova. Mas o sonho durou pouco: como muitos outros presidentes ao longo da História, achou que o Congresso Nacional não era tão dócil quanto devia, e resolveu aplicar um auto-golpe: renunciar para voltar nos braços do povo. Não deu certo. Abalado embora pela reviravolta, Sarney foi contra a reforma constitucional que implantou o parlamentarismo como maneira de podar o mandato de João Goulart, que era o Vice-Presidente. Numa declaração de voto, se disse parlamentarista mas mudar o regime dessa maneira seria ruim para o sistema e um golpe contra Jango.
As reformas e o movimento militar
Em 1962, reeleito com facilidade, Sarney vê sua previsão de fracasso do parlamentarismo se confirmar. O ano é perdido com a campanha para a volta do presidencialismo, confirmada pelo plebiscito de janeiro de 1963. Ao mesmo tempo o País se divide na discussão das reformas de base, que todos sabiam necessárias mas ninguém sabia quais eram. Abre-se uma crise gravíssima, com deterioração da economia e um paroxismo de enfrentamento político. 1964 começa com vários golpes anunciados. A dúvida é quem o dará primeiro: Leonel Brisola com as ligas camponesas, o próprio Jango, os grupos de direita ou os defensores da Constituição? Sarney é uma voz de ponderação.
Embora fazendo oposição a Jango, em março defende uma solução política para a crise que vai culminar com o golpe militar. Nos primeiros dias de abril de 1964 se opõe às primeiras cassações, sustentando a proteção constitucional dos mandatos, que só poderiam ser cassados pelo Congresso e seguindo o roteiro previsto na Constituição.