Dzhaba Ioseliani fue liberado de prisión en la amnistía de abril del año 2000 y retomó su puesto como jefe de los Mjedrioni, declarando su intención de presentarse a Presidente de Georgia y participar en las elecciones parlamentarias de noviembre de 2003.