Ingressando na política em 1954, como deputado estadual, Expedito Machado partiu pra federal, em 58, obtendo último lugar, e, quatro anos depois, deu o salto, sendo o mais votado do PSD. Feito ministro da vastíssima Viação e Obras Públicas, se tornou o candidato mais viável para a sucessão de Virgílio Távora, porém o Governo caiu, e Expedito teve seus direitos políticos cassados, interrompendo uma carreira que estava com toda corda.
