تولى توليدو الرئاسة وهو عازم على تعرية وحل الفساد الذي استشرى في حكومة فوجيموري، وإنهاء عهد رئيس استخباراته المحتال فلاديميرو مونتيسينوس. كما زعم توليدو أنه سيرسل كل المسئولين غير الشرفاء إلى السجن ـ وهي كلمات أسرت مخيلة أهل بيرو الذين كثيراً ما تطلعوا إلى رؤية الساسة المجرمين ماثلين أمام العدالة.
Толедо занял президентское кресло, планируя искоренить коррупцию, процветавшую в правительстве президента Фуджимори, и положить конец правлению его коррумпированного главы разведывательной службы Владимиро Монтесиноса. Толедо заявлял, что отправит всех нечестных чиновников в тюрьму - слова, захватившие воображение перуанцев, страстно желавших, чтобы преступных политиков привлекли к ответственности за их деяния.