Kofi Annan fikk også partene til å gjentoppta arbeidet med å skaffe landet en ny grunnlov. Etter lange forhandlinger, kom en kommisjon fram til et forslag der presidenten fortsatt skulle ha stor makt, men makten skulle også fordeles ut over landet ved at alle counties fikk en folkevalgt leder og et folkevalgt organ under seg. I tillegg kom at maktfordelingsprinsippet ble gjennomført og at menneskerettighetene kom inn i grunnloven. Forslaget til grunnlov ble lagt fram for en ny folkeavstemning i 2010 og ble vedtatt med 67% av stemmene og godkjent av parlamentet i august samme år. Neste presidentvalg etter den nye grunnloven ble holdt mars 2013. Jomo Kenyatta ble valgt til president (etter dom i Supreme Court) og Kibaki gikk av.