El 12 de octubre del año 2000, Saakashvili se convierte en Ministro de Justicia del gobierno del presidente Shevardnadze.