Com amplo trânsito no Congresso, o ex-diretor recebeu a comenda por indicação do deputado Mário Negromonte (BA), líder do PP na época e que chegou a ser ministro das Cidades na administração Dilma Rousseff.
Negromonte diz que a indicação não foi exclusivamente sua, mas de toda a bancada do PP. Chinaglia informou por meio de sua assessoria que apenas cumpriu o expediente de fazer a entrega como presidente da Casa. A assessoria de Ciro Nogueira diz não ter conseguido contato com o senador. Além de Costa, outras 22 pessoas receberam a medalha no mesmo dia.
O amplo trânsito no Legislativo foi o que segurou Paulo Roberto Costa na Petrobras. Indicado em 2003 pelo PP, ele expandiu suas relações de lealdade ao PT e ao PMDB conseguindo permanecer no cargo até 2012. Deixou a função apenas com as trocas promovidas na diretoria pela presidente Graça Foster naquele ano..