The SFO said Koroheke was responsible for awarding road maintenance work to subcontractors.
It claimed Koroheke was the "primary offender in a number of schemes" where he allegedly accepted gifts in exchange for awarding work and submitting false invoices.
The SFO said subcontractors allegedly submitted invoices to Broadspectrum, both real and fake, which Koroheke authorised.
The fraud agency accused Koroheke of accepting cash, goods or services worth more than $1 million.
A former Broadspectrum maintenance manager called Aurelian Mihai Hossu pleaded guilty in April to four charges of acceptance of gifts by agent.
The SFO said Hossu, also known as Michael Hossu, once worked with Koroheke.
The agency said Hossu was sentenced to 11 months home detention in June.