Klejstenes ponadto stworzył Radę Pięciuset, zwaną także boule. Powoływano do niej 50 obywateli wybieranych z każdej z dziesięciu fyl. Rada Pięciuset zajmowała się przygotowywaniem obrad Zgromadzenie Ludowego, czyli eklezji, oraz nadzorowaniem prac urzędników. Klejstenes stworzył także sporo urzędów związnych ściśle z nowym podziałem administracyjnym. Większość z nich można było pełnić jedynie przez rok raz lub dwa razy w życiu, dzięki czemu gro nowych osób zostało dopuszczonych do udziału we władzy politycznej - szacuje się, że co roku aż 700 ateńczyków obejmowało jakiś urząd (w Attyce mieszkało 30-40 tysięcy obywateli). Klejstenes - jak chce tradycja - wprowadził także ostracyzm, zwany w Polsce dość niesłusznie sądem skorupkowym. Ostracyzm polegał na tym, że na Zgromadzeniu Ludowym politai mogli zażądać jego przeprowadzenia - wybierali podówczas jednego obywatela, którego należy na 10 lat wykluczyć ze społeczności i wygnać z Attyki, nie zabierając mu jednak majątku. Było to bardzo potężne narzędzie polityczne, pozwalało bowiem wygnać z miasta każdego, niezależnie od jego konseksji politycznych. Procedura ta pierwszy raz została użyta na początku V wieku.