Ông này một thời là cố vấn của TT Fujimori, bỏ trốn 8 tháng trước khi bị bắt ở Venezuela hồi Tháng 6-2001, đang bị tù về tội rửa tiền và nhiều vụ tham nhũng, buôn lậu vũ khí, làm nổ ra vụ án tham nhũng Tháng 9-2000, khiến TT Fujimori bị hạ bệ. Ông Fujimori trốn sang Nhật hồi Tháng 11-2001, cả quyết là không làm gì sai, và tiên đoán sẽ không được xét xử công bằng ở Peru.
TT Toledo nhậm chức hồi Tháng 7-2001 tuyên bố mong muốn xét xử cựu TT Fujimori về các tội tham nhung và xâm phạm nhân quyền.