Paulo Costa explicó que los legisladores involucrados recibían comisiones de 3% sobre el valor de los contratos firmados por Petrobras, entre 2004 y 2012, cuando él ocupaba el cargo de director de refinación y abastecimiento de la petrolera. "Todo el día tenía un político tocando a mi puerta", habría dicho. 

Según la revista Veja, para tener acceso a millonarios contratos con Petrobras, un grupo de empresas se comprometía a pasar parte de sus ganancias a una organización de lavado de dinero, y éstas eran luego repartidas entre políticos y partidos de la llamada "base de apoyo al gobierno".

Costa es investigado como parte de la operación "Lava Jato" (Lavado Express), que desbarató una red de lavado de dinero y corrupción, acusada de mover 4.500 millones de dólares.