Alrededor del año 350 a. C., Eudoxo retornó a Cnido, donde acababa de instaurarse un régimen democrático y se le encargó redactar la nueva constitución.