En 1991, tras el colapso del bloque soviético, el régimen de Arap Moi se enfrentó al final de la Guerra Fría y, por lo tanto, al fin de la ayuda Occidental a un régimen unipartidista y autoritario como el suyo. El 30 de diciembre de ese mismo año, anunció la legalización de los demás partidos políticos, y convocó a una elección general anticipada en 1992. Las elecciones siguieron a un período de violencia política, y el KANU impuso el miedo en la población a una caída en la inestabilidad si perdían las elecciones. Por otro lado, la oposición al gobierno estaba casi totalmente dividida: Arap Moi obtuvo tan solo el 36% de los votos en las elecciones, lo que significaba que un bloque opositor unificado hubiera logrado un 70% fácilmente. Sin embargo, su principal contrincante, Kenneth Matiba, obtuvo tan solo el 26% de los votos, permitiéndole a Arap Moi acceder a otro mandato. Los mismo ocurrió en las elecciones de 1997. A lo largo de la década de 1990, Amnistía Internacional y las Naciones Unidas, publicaron informes sobre la corrupción y las violaciones a los derechos humanos bajo el régimen de Arap Moi. Poco antes de las elecciones, de hecho, se descubrieron las implicaciones de Arap Moi en el escándalo Goldenberg, lo que minó severamente la popularidad de su partido, ya bastante socavada.