Tanggal 27 Oktober 2008, Gurgenidze mengundurkan diri dari jabatan perdana menteri. Presiden Georgia, Mikheil Saakashvili, mengatakan bahwa ia dan Gurgenidze telah mengambil "keputusan bersama" dalam memutuskan apakah pengunduran diri adalah langkah yang bagus bagi Gurgenidze. Penerusnya, Grigol Mgaloblishvili, dicalonkan pada hari di mana Gurgenidze mundur dan disetujui parlemen pada 1 November2008.[2]