In documents obtained by The Associated Press, Attorney General Rodrigo Janot accuses Eduardo Cunha, speaker of the lower house in Brazil's two-chamber legislature, of receiving USD 475,000 from the construction company OAS to craft legislation favorable for the company.
Cunha has called the allegations "ridiculous" in comments to local media, while OAS refused to comment.
The investigation is the first linking corruption to the billions being spent on Olympic building projects.
The constructor is also involved in work on high-speed bus lanes, the 8 billion reals ($2 billion) renovation of Rio's port, and projects to clean the polluted waters in Barra da Tijuca, the area where the main Olympic Park is being built.
The International Olympic Committee referred an email seeking comment to local organizers, who did not immediately respond.
Under the Brazilian system, the prosecutor is largely an investigator and it's up to the court, in this case Brazil's Supreme Court, to accept a case.
The Brazilian government's executive branch estimated the tax breaks amounted to USD 1 billion.
Janot also said Cunha used "his position as a lawmaker to craft business-friendly legislation that was against the public interest." He described Cunha and an OAS executive of being "part of a criminal organization."
"At least since 2012, Eduardo Cunha has been illegally acting on the behalf of corporations, 'selling' legislation to benefit them," the report said. "That shows he can no longer remain in office.
