Apoiador da proclamação da República, Lima elegeu-se deputado para o Congresso Constituinte pelo Ceará. De 1892 a 1896, foi governador de Pernambuco. De 1896 a 1899 foi deputado por Pernambuco, passando a representar o Rio Grande do Sul na câmara baixa de 1900 a 1905 e a Capital Federal de 1906 a 1911 e de 1915 a 1917. Elegeu-se senador por Amazonas em 1923.