Daarnaast is er een redevoering "Over de vrede" overgeleverd uit het jaar 391 v.Chr. waarin hij zijn medeburgers adviseerde om een voorgesteld vredesverdrag met Sparta ter beëindiging van de Korinthische Oorlog aan te nemen. In deze redevoering wordt voor het eerst de term "koiné eiréne", algemene vrede, gebruikt. Dit vredesidee zou in de volgende decennia de verhoudingen tussen de Griekse "poleis" beïnvloeden. Het gebruik van de term in de redevoering van Andokides geeft aan dat het op dat ogenblik geloofwaardig moet zijn geweest voor alle Grieken.