Jose Dirceu was sentenced to 32 years in prison over corruption charges linked to state oil company Petrobras.
The massive bribery scheme allegedly involved congressmen taking payments in exchange for votes.
But the country’s supreme court has now ruled he could be placed under house arrest until his appeal is heard.
Dirceu has been imprisoned since August 2015.
Under Brazilian law, defendants usually have the right to a first judicial appeal before sentences are put into effect, the BBC’s Julia Carneiro in Rio de Janeiro reports.
On the same day that that the supreme court ruled by three to two to release Dirceu, investigators filed fresh corruption allegations against him.
The investigation’s chief prosecutor, Deltan Dallagnol, criticised the decision to release Dirceu.
“Jose Dirceu’s freedom would pose a serious threat to society because of the seriousness of the crimes committed as well as the repetition of those crimes and the influence he has on the party’s system,” he said.
“A fact we see more and more in the ‘Car Wash’ is that corruption has permeated various levels of the government, which means that changing government won’t have an impact on the possibility of new crimes.”
Dirceu, now aged 71, was formerly the chief of staff to President Luiz Inacio Lula da Silva, where he was the president’s right-hand man and one of the most powerful figures in government.
President Lula was not implicated in the scandal himself at the time, but has since faced a number of accusations.
Dirceu was once seen as possible successor to Mr Lula da Silva, until he was accused of being the mastermind behind the bribery scheme, and convicted on corruption and money laundering charges.
Instead, Mr Lula was succeeded by Dilma Rousseff, who was impeached in 2016 for manipulating government accounts, although she was never formally accused in the corruption scandal.
BBNaija Tobi Bakre reportedly arrested and detained at Dubai airport
BBNaija 2018 housemate, Tobi Bakre was reportedly detained at Dubai airport for dancing around the premises, and it wasn’t...
Shehu Sani breaks silence on Aminu Jibril From Sudan As Double Buhari
Shehu Sani breaks silence on Aminu Jibril From Sudan As Double Buhari Shehu Sani, the Senator representing Kaduna Central has...
41-year-old American woman marries 21-year-old Pakistani student 10 months after meeting on Instagram (Photos)
41-year-old American woman marries 21-year-old Pakistani student 10 months after meeting on Instagram Kashif Ali, a 21-year-old student from Raipur...
Abducted Zamfara twin sisters regain freedom after 26 days in captivity (Updated)
Abducted Zamfara twin sisters regain freedom after 26 days in captivity (Updated) The abducted Zamfara twin and brides-to-be have regained...
N33bn IDP fund: Senate may probe Osinbajo, NEMA DG
The Senate says it may set up an ad-hoc committee, on resumption from its one-week recess, to probe the alleged...
- Opinion6 days ago
The Controversy over the true identity of Jubril from Sudan
- Nigerian News6 days ago
Man in Aso Villa not Buhari, we’ll shock Nigerians with his identity – Fani-Kayode insists
- Celebrity News And Gossips5 days ago
Tuface’s wife Annie Idibia celebrates 34th Birthday today (See Photos)
- Trend & Style5 days ago
Singer Timi Dakolo reacts to Nigerians mourning the death of Stan Lee
- Celebrity News And Gossips4 days ago
‘My baby always slaying’ – Bobrisky gushes over Denrele