Prudente de Moraes foi deputado provincial em quatro legislaturas: 1868-1869, 1878-1879, 1882-1883 e 1888-1889. Na época, a legislatura durava dois anos, e não quatro como atualmente. Enquanto deputado, ocupou-se de variados temas, tais como: impostos sobre propriedade de escravos, instrução pública, obras públicas, extinção de loterias, transportes e comunicações.