Kleisthenes mog ook die proses van ostrakisme ingevoer het (eerste keer aangewend in 487 v.C.) waar, deur 'n stemming van meer as 6 000 van die burgers, een van hul eie vir 10 jaar verban kon word. Die aanvanklike tendens was om te stem vir 'n burger wat beskou is as 'n bedreiging vir die demokrasie, weens byvoorbeeld sy ambisies om homself tot tiran te verhef. Kort daarna egter, is enige stadsburger wat oor te veel mag beskik het geteiken vir verbanning (soos bv. Xanthippos in 485/84 v.C.). Onder hierdie stelsel, het die verbanne persoon sy eiendom behou, maar kon nie fisies in die stad aanwesig wees, ten einde enige tirannie te vestig nie.