Nyerere entró en el consejo legislativo colonial tras las primeras elecciones generales entre 1958 y 1959 y fue elegido Jefe de Gobierno tras unas nuevas elecciones al año siguiente.