Inicia su actuación política en el seno de la Unión Democrática Nacional, siendo electo diputado en 1958.
En esa época se integró al recién formado PDS.
Compitieron también Marco Maciel, Mário Andreazza y Paulo Maluf, venciendo este último.
Como Maluf no contaba con la simpatía de varios correligionarios, Chaves, Maciel, Antônio Carlos Magalhães y José Sarney formaron el Partido del Frente Liberal.
Enfermo Neves, asume José Sarney la presidencia, y Chaves ocupa la titularidad del ministerio de Minas y Energía.