391 v. Chr., während des Korinthischen Krieges, wurde er nach Sparta entsandt, um einen Friedensvertrag auszuhandeln. Der Vertragsentwurf, den er nach seiner Rückkehr präsentierte, stieß auf heftigen Widerstand. In der erwähnten Rede „Über den Frieden mit den Lakedämoniern“ verteidigte er den Entwurf und riet seinen Mitbürgern dazu, den mit Sparta ausgehandelten Friedensvertrag zur Beendigung des Korinthischen Krieges anzunehmen. In dieser Rede ist zum ersten Mal der Begriff der "koiné eiréne", des Allgemeinen Friedens, belegt. Diese Friedensidee prägte die Politik zwischen den griechischen Poleis in den folgenden Jahrzehnten. Die Verwendung des Begriffs in Andokides’ Rede belegt, dass er damals allgemein geläufig gewesen sein muss.