Como cofundador del Partido Conservador,[1]​ defendió el liberalismo, excepcionalismo, autoridad estatal y una monarquía parlamentaria representativa.

También en 1842, fue elegido senador por Minas Gerais e incluido en el Consejo del Estado por Pedro II.

Luego de años en la oposición, en 1849, el gobierno nacional nombró a Paraná presidente de la provincia de Pernambuco para investigar una rebelión liberal que había tenido lugar un año antes y urgía que los rebeldes recibir un juicio justo.

Con la nación pacificada a nivel interno, fue enviado a Uruguay en 1851 para establecer una alianza entre Brasil y dicho país, así como con las provincias argentinas rebeldes de Corrientes y Entre Ríos contra la Confederación Argentina, liderada por el dictador Juan Manuel de Rosas.

En 1853, Paraná fue nombrado presidente del Consejo de Ministro y encabezó un gabinete bastante exitoso, al que se le atribuyeron varias reformas fundamentales.