Paes de Andrade, junto a Furtado Leite, marcou um recorde federal, com oito mandatos. Teve duas eleições estaduais, 54 e 58, porém, na estreia, em 50, ainda estudante de Direito, ficou na suplência, assumindo, entretanto, com a morte do colega Queiroz Matoso, em acidente automobilístico na Zona Norte.
