Pronto, la candidatura de Olivera Vega se convirtió en una de las más importantes durante la primera vuelta, sobre todo porque durante los 15 años en los que fue parlamentario de oposición (1985-2000) “el tema de la moralización y lucha contra la corrupción caracterizó su labor pública, convirtiéndose en investigador de sonados casos de corrupción, durante los gobiernos de García y Fujimori, lo que le ganó las simpatías de un amplio sector del electorado”.