Reelegido miembro del Consejo Legislativo por Rift Valley en 1957, y posteriormente diputado del Parlamento por Baringo Norte, Moi se convirtió en Ministro de Educación entre los años 1960 y 1961 en el Gobierno keniano anterior a la independencia.