Van de ondervraagden wijst 91 procent zijn beleid af. Een meerderheid van de Peruanen, 56 procent, meent dat alleen door het aftreden van Toledo een eind aan de chaotische situatie in het Zuid–Amerikaanse land kan komen.

Sinds zijn aantreden in juli 2001 heeft Toledo zijn kabinet vijf keer vervangen. Tal van medewerkers van de president raakten door corruptieschandalen in opspraak.

De Peruaanse krant La República meldde zondag dat van mei 2003 tot april 2004 4800 betogingen tegen Toledo zijn gehouden. Een van de laatste grote schandalen had ongeveer drie weken geleden plaats. In Ilave in het zuiden van het land sloeg een woedende menigte van Aymara–indianen de burgemeester dood, nadat ze hem van corruptie hadden beschuldigd. Minister Fernando Rospigliosi moest als gevolg van het incident en de aanhoudende onrust in en rond Ilave aftreden.