Los investigadores se dieron cuenta de que el caso involucraba a más de unas cuantas personas cuando descubrieron que Alberto Youssef, convicto por lavado de dinero, le había comprado un Range Rover a Paulo Roberto Costa, exejecutivo de Petrobras, la petrolera estatal. Ejecutivos de importantes empresas de construcción como Odebrecht, OAS y Andrade Gutierrez prácticamente formaron un cartel que decidió qué firmas recibirían contratos de Petrobras, generalmente valorizados en miles de millones de dólares, y qué tanto los inflarían. Entre ellos están el ex director general de Odebrecht Marcelo Odebrecht y el expresidente de la cámara baja Eduardo Cunha, quienes están cumpliendo largas sentencias. Desde hace mucho que la corrupción es parte de hacer negocios en Brasil, e históricamente la elite ha funcionado con impunidad. El fiscal Deltan Dallagnol, coordinador de las investigaciones en el estado de Paraná, dijo a The Associated Press a fines de enero que la investigación podría crecer al doble de su tamaño actual a través de los acuerdos entre fiscales y acusados.