Oikeusvalta on riippumaton toimeenpanovallasta ja lainsäätävästä elimestä. Erityisesti entisen presidentti arap Daniel Moi'n toimikaudella oli kasvava huoli siitä, että toimeenpanovalta sekaantui yhä enemmän oikeuslaitoksen asioihin. Kenialla on korkea korruptiotaso Transparency Internationalin korruptiota käsittelevän indeksin (CPI) mukaan, joka on mittausmenetelmä, joka yrittää mitata julkisen sektorin korruption leviämisen eri maissa. Vuonna 2012 valtio sijoittui CPI: ssä 139. sijalle 176 maasta, yhteensä 27/100.
Toimielin