Deputado estadual, substituindo o cunhado Walter Sá Cavalcante, que morreu como federal, Expedito Machado saiu em último colocado na eleição de 1958. Porém, na eleição seguinte, em 1962, liderou seu partido, o PSD, sendo também um dos mais votados na chapa da União pelo Ceará, quando perdeu seus direitos políticos, retomando anos depois e encerrando sua carreira.