En 2000, logró convertirse en el líder de la oposición al gobierno de Alberto Fujimori; sin embargo, Toledo perdió en la segunda vuelta electoral en un proceso accidentado.