Med den verdenskjente forfatteren Mario Vargas Llosa som motkandidat vant Fujimori presidentvalget i 1990 mot de fleste odds med sitt nye parti Cambio 90 («cambio» betyr endring). Han bygget seieren på misnøyen med den sittende presidenten Alan Garcia.