Paulo Rubem tem merecido destaque na imprensa por sua incansável atuação no sentido de elucidar a venda de títulos públicos pelo governo de Pernambuco em 1996 e cobrar punições pelo episódio conhecido nacionalmente como Escândalo dos Precatórios.
O líder petista foi o primeiro a perceber irregularidades no pedido de autorização de venda dos títulos públicos, quando o projeto foi enviado pelo Executivo ao Legislativo, em março de 1996.
Na ocasião, Paulo Rubem fez diversos questionamentos (nunca devidamente esclarecidos) e apresentou emenda obrigando a explicitação de todos os recursos arrecadados com a venda das Letras Financeiras do Tesouro de Pernambuco (LFTPEs), vinculando-as ao seu propósito constitucional.
Numa composição entre a maioria governista e as bancadas do PMDB e do PFL - travestidas de situação, a emenda foi rejeitada, contribuindo para um dos maiores escândalos econômicos da história de Pernambuco, algo em torno dos R$ 376 milhões.