تولى توليدو الرئاسة وهو عازم على تعرية وحل الفساد الذي استشرى في حكومة فوجيموري، وإنهاء عهد رئيس استخباراته المحتال فلاديميرو مونتيسينوس. كما زعم توليدو أنه سيرسل كل المسئولين غير الشرفاء إلى السجن ـ وهي كلمات أسرت مخيلة أهل بيرو الذين كثيراً ما تطلعوا إلى رؤية الساسة المجرمين ماثلين أمام العدالة.