Paes de Andrade teve três mandatos de deputado estadual, porém apenas duas eleições, pois, na primeira vez, em 1950, ficou na suplência, assumindo com a morte do colega Queiroz Matoso, em acidente de carro. Agora, federais foram oito, empatando com Furtado Leite.
