Lutfur Rahman has been elected mayor of Tower Hamlets in London on the second round, defeating incumbent John Biggs of Labour.
Mr Rahman, of Aspire, won 40,804 votes, with Mr Biggs on 33,487.
Speaking after the count, Mr Rahman said: “The people of the borough gave a verdict today. I was in the court of the people.
"And they said, in a loud voice, they wanted Lutfur Rahman and his team to serve them for the next four years and that’s what I want to do.”
Mr Rahman was re-elected for a second term in 2014 but was thrown out of office after an election court had found that he had broken election rules.
Lutfur Rahman
PA
In 2015, an election court found that Mr Rahman was guilty of corrupt and illegal practices, the case was a civil matter and not a criminal one.
Election Commissioner, Richard Mawrey said that Mr Rahman had “driven a coach and horses through election law and didn’t care”.
Mr Mawrey also order Mr Rahman to pay £250,000 in costs.
He was also given a five year ban placed for standing for public office.
The commissioner added: "The evidence laid before this court...has disclosed an alarming state of affairs in Tower Hamlets.
"This is not the consequence of the racial and religious mix of the population, nor is it linked to any ascertainable pattern of social or other deprivation.
"It is the result of the ruthless ambition of one man."
Mr Rahman, who denies any wrongdoing, revealed that he would be standing for the Aspire party during this local election.
He added that he would be challenging Mr Biggs’s record on “service cuts, tax hikes and road closures”.
In an election leaflet, he said: “I have never ever acted dishonestly, but to those who think I didn’t exercise enough oversight over campaigners in the last election, I apologise.
“I couldn’t afford to appeal the , but I am heartened that police subsequently cleared me of wrongdoing, after investigations costing £3 million of public money.”