The poll by the respected Datafolha agency, published in the Folha de S. Paulo newspaper, said 68 percent of people surveyed want to see lawmakers vote to impeach Rousseff.
That's up 8 percentage points since February, with the jump was highest among the rich, who supported Rousseff's impeachment by 74 percent.
Just 10 per cent rated Rousseff's agoverment good or excellent, with 69 per cent calling it bad or terrible.
Fifty-seven percent said they disapprove of him - a dramatic drop from the near-90 percent approval rating he had when leaving office in 2010.
Also Read
But in a sign of the depth of Brazilians' disgust with the entire political establishment, Silva held onto his ranking as the best president Brazil ever had, with 35 percent of the survey's respondents picking him, compared with the 16 percent who chose his predecessor, President Fernando Henrique Cardoso.
The Datafolha survey was carried out on March 17 and 18, with face-to-face interviews with 2,794 people in171 cities and towns. The margin of error is plus or minus 2 percentage points.
The effort to impeach Rousseff over allegations of fiscal mismanagement moved forward last week when the lower house created a special commission on the matter.
Eight of the 65 members of impeachment commission are currently facing charges, as is the speaker of the lower house, Eduardo Cunha, who opened the impeachment proceedings.
The political turmoil comes as Brazil prepares to host the Summer Olympics in August while struggling with an economic crisis and an outbreak of the Zika virus, which health experts believe may cause a devastating birth defect in newborns.