Em sua primeira eleição de federal (1958), Expedito Machado foi o último votado de seu partido, o PSD. Quatro anos depois, foi um dos dois primeiros. Se não tivesse havido 1964, quando ocupava um Ministério (depois transformado em cinco), teria ido muito longe, pois não lhe faltavam jeito e vocação.