Além da CGU, Paulo também foi aprovado e nomeado nos concursos do Banco do Brasil 2003 (aos 17 anos de idade), Caixa Econômica Federal 2004 e Banco Central do Brasil 2009, para o cargo de Técnico.
Atuou como professor de diversas matérias jurídicas por mais de 10 anos e atualmente se dedica à Mentoria Concurseiro Acelerado. Criada há poucos meses, a MCA já teve diversos aprovados em concursos dos mais variados níveis.