Out of all potential presidential candidates, Lula came out on top with 28-29 percent of the vote. Interim President Michel Temer's political future looks cloudy as only 17 percent want him to stay in office until 2018.
Only 13 percent approve of his performance, against 35 percent who hold a negative view of his job.
Impeached president Dilma Rousseff saw just 18 percent of the respondents supporting her to return to power.
Commenting on the results, Brazilian politician, Senator from Rio Grande do Norte and member of the Worker's Party Fátima Bezerra told Sputnik that the results are due to the "extraordinary political capital' Lula da Silva gained during his two terms in the office.
"The results are not surprising as all the polls and studies reflect the extraordinary political capital of the former president. These are the results of his life's journey, his career and his rule," she told Sputnik.
The senator added that Lula da Silva, who served as the country's president for two consecutive terms from January 1, 2003 to January 1, 2011, has gone down in the history as Brazil's best ever president who ruled the country on a platform of social inclusion.
However later in October the country's media reported that the former Brazilian president is facing corruption charges for arranging government loans for a construction company.
Lula da Silva was charged with money laundering, corruption and abuse of power, which, combined, could send him to prison for up to 35 years.
This is the third case against Lula to receive the go-ahead.
The former president, enmeshed in a fraud investigation over a scheme involving the state oil company Petrobras, has already been charged with obstruction of justice, money laundering and corruption in two separate lawsuits.
The former president said that the charges are designed to destroy his reputation and prevent him from standing in presidential elections in 2018 and dismissed corruption charges against him as persecution.
Fátima Bezerra has commented to Sputnik on the charges.
"Despite Lula da Silva having fallen victim to ruthless hunt and his image being marred by slanderers who have orchestrated a hate campaign in many media monopolies with the participation of a putschist consortium and judicial authorities, Lula's image has been preserved by the Brazilian people," she said.
Bezerra said that Cunha could harm the recent government if he decides to speak.
"He is well aware of various plots and of the whole set-up of the impeachment process. He is a close acquaintance of all the major ministers of the new government," she told Sputnik.
Dilma Rousseff was Brazil's first female president, who served in office from January 1, 2011 until August 31, 2016.
She was removed from office on the charges of manipulating the budget, which put an end to the 13 years in power of the left-wing Workers' Party.
Michel Temer has been sworn in as president and will serve out Rousseff's term until 1 January 2019.
