after a failed run for the peruvian congress, cateriano worked extensively in opposition to alberto fujimori's presidency, ultimately being appointed to the constitutional reform advisory body of the ministry of justice in the presidency of valentín paniagua. subsequently, he was appointed under alejandro toledo's presidency as deputy minister of justice, serving until his resignation in june 2002, alongside minister and former colleague, fernando olivera.