A record-breaking number of protesters rallied in the streets of Brazil on Sunday in a bid to oust the country's corruption embattled President Dilma Rousseff.

Like her predecessor, Rousseff is currently under investigation to determine her participation in the Petrobras scam that brought down dozens of top businessmen from the country.

Protesters Flood Brazilian Streets

On Sunday, hundreds of thousands joined anti-government demonstrations in over 150 cities, with the police estimating the number of protesters to reach around 3 million.

This, however, is believed to be highly exaggerated considering their past estimates.

Meanwhile, the polling company Datafolha released their own estimate of the number of the protesters in Sao Paulo to be at about 500,000 while military said it was about 1.4 million.

But regardless of their number, the people of Brazil want to change their leader in order to finally cleanse the government and thereby raise the economy for both big and small businesses.

"The country is at a standstill and we are fighting to keep our company afloat. We have reached rock bottom," Monica Giana Micheletti, 49-year-old small business owner who joined the Sao Paulo demonstration.

Others believe that while Rousseff's administration gave Brazilians some of their tangible needs, it did not provide what the people need most.

"This government helped many people buy homes, cars and electronics, but we still don't have health, education and basic sanitation," he said.

But most only want to change the government into one that would lead the country towards progress without skeletons hidden in their closet.

"Brazil needs to find a new and virtuous path and we will help the country find that path," said Aecio Neves, the head of Brazil's opposing PSDB party.

"I support her impeachment and new elections because the presidential vote in 2014 was financed with dirty money from corruption," protester and 39-year-old Sao Paolo engineer Alexandre Cortes said.

Will Dilma Rousseff Step Down?

Despite repeated calls for her to relinquish her presidency, the 68-year-old successor to Luiz Inacio Lula da Silva refuses to step down.

According to the embattled president, the accusations thrown at her are not enough proof to make her leave the highest seat in the land, emphasizing that she was elected democratically.

This is despite the involvement of her Worker's Party that is being gradually being established after one of its founders, former Brazil President Lula Da Silva, was placed in "preventive custody."