Tanggal 12 Oktober 2000, piyambakipun dados Mantri Kehakiman wonten ing pamaréntahan Shevardnadze. Piyambakipun miwiti reformasi utama kanggé mbrasta korupsi lan ngrombak sistem peradilan ingkang korup lan terkooptasi kepentingan pulitik. Pertengahan taun 2001, piyambakipun sebrangan kaliyan Mantri Ékonomi Vano Chkhartishvili, Mantri Nagara Keamanan Vakhtang Kutateladze, lan Kepala Pulisi Tbilisi Soso Alavidze. Misha nuduh tiyang-tiyang punika mendhet kauntungan saking sarujukan bisnis ingkang korup.