Han stilte som presidentkandidat ved valgene i år 2000 for partiet Avancemos, men tapte mot den sittende president Alberto Fujimori. Motivert av et ønske om å strekke ut en hånd til opposisjonen gjorde president Alberto Fujimori så Salas til statsminister. Han var statsminister fra 28. juli til 21. november 2000, da Fujimori ble styrtet fra makten.